摘要：
LG6168 [NOI Online #1 提高组] 冒泡排序 这个日好像不难，首先我们可以手算几组冒泡，我们可以发现一个特别的性质。 我们定义 \(c_i\)，满足： \(c_i=\sum\limits_{j=1}^{i-1} [a_j>a_i]\) 我们会发现，每进行一次冒泡，每个 \(c_i\ 阅读全文
摘要：
CF915E Physical Education Lessons 这个题挺裸。 首先一开始想到线段树，然后写完一看数据范围 \(n\leq 10^9\)，立马吓得删代码。 可是我们仔细看，\(1\leq 3*10^5\)，不是很大，说明线段树上真正有效的区间很少。我们可以维护一个动态开点的线段树， 阅读全文
摘要：
CF242E XOR on Segment 这道题还蛮简单的。其实很经典。 看到 xor，第一下想到的是 \(01\) Trie，但是很显然不支持区间修改。于是我们可以自然地想到线段树。我们在每个节点上可以维护当前区间的和，但是不是用一个数来表示，而是用二进制表示的。我们记 \(num_{1,i}\ 阅读全文