In mathematics you don't understand things, you just get used to them.

分类 笔记 下的文章

link。兔兔弹性的因。考虑一次修改产生的影响,求出前缀 lis 长度和后缀 lis 长度,然后一个一个一个一个。struct seg_tree { int ms, mh; vi...

link。高妙题,我只会到构造下界那一步……构造下界比较容易,只需要注意到交换一次最多让序列向合法迫近一步即可。则答案下界为 $\sum_i \max\{\left(\sum_{j < i...

壹最近 cq 情况很急急,昨天出去排核酸整了两个半小时,十分无语。提前放假自然是一大好事,但是一个人在家也蛮无聊。不要再涨体重了为好,这一年间他妈 delta 了 10 kilos,算了下 BM...

「codeforces - 1416D」Graph and Queries:显然倒着做,考虑怎么维护合并连通块。有个 kruskal 重构树的 trick 是,合并连通块时建个虚点把两个连通块的...