CF1360H Binary Median 题解

提供一份好看的题解。

CF1120C Compress String 题解

简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。

• 花费 $c_1$ 的代价，在末尾打出一个字符。
• 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。

线段树均摊复杂度

GSS4 - Can you answer these queries IV

• 操作 $1$：$a_i=\sqrt{a_i},i\in[l,r]$
• 操作 $2$：询问 $\sum_{i=l}^ra_i$

STL 巧题合集

vector 存图

只要不存反边，点数小于 $10^7$ 就是短！

rope 简要介绍

rope

rope 是 c++ __gnu_pbds 里的一个 STL，实现是可持久化平衡树。

左值，右值

左值（lvalue，即 locator value），是有名字的可以寻址的变量。
右值（rvalue，即 read value），是表达式求值过程中创建的无名临时对象。可以分为纯右值（prvalue，即 pure rvalue，包括临时对象，非引用类型的表达式或非引用类型的表达式）和将亡值（xvalue，即 expiring value，包括非引用类型的非静态数据成员和返回类型是对象的右值引用的函数调用）。

ARC111C Too Heavy 题解

无解的情况：当且仅当一个人手上的物品不是自己的物品，并且这个物品的质量大于自己的体重，这个不是自己的东西就卡手了，换不出去，无解。

ARC120C Swaps 2 题解

设 $a_i=x,a_{i+1}=y$，那么交换后 $a_i\leftarrow y+1,a_{i+1}\leftarrow x-1$，发现交换后就是 $a_i+i$ 和 $a_{i+1}+i+1$ 这两个值进行了交换。

莫比乌斯函数入门

CF1223E Paint the Tree 题解

很有意思的 dp 题。