摘要：
problem "传送门" Solution 块状链表板子题…… 码了一下午，调了一晚上，代码重构了3遍，在终于过了。 还是太菜了。 移动光标的操作直接模拟即可。 插入操作，先将光标所在块分裂成两块，然后直接插入。 删除操作直接将边角料变成新块，然后相互连接。 细节有点多…… 第一次打，代码奇丑，而 阅读全文
摘要：
Problem "传送门" 一个长度为n的序列，支持一堆操作，大致操作如下： 1.k在区间的排名(由小到大)2.区间第k小；3.单点修改；4&5：k的在区间上的前驱/后继。 Solution "右边大佬" 说树套树很简单，就是两个基本操作套起来即可。 然后我码了一个半小时才码完。 虽然话没说错，树状 阅读全文
摘要：
Problem "题目传送门" 给你一片森林。 支持两个操作。 1,查询x，y路径中点权的k小。 2,连接x，y.保证连接之后仍然是一片森林。 询问强制在线。 $n,m,t<! more solution 链上第k小参考以前的博客： "戳我" 现在只要考虑如何连接两个点。 难道要用 LCT？ 对不起 阅读全文
摘要：
Problem 给一颗n个节点的树，节点有权值，求以u，v为端点的条上权值第k小。 $n,m<! more Solution 显然要用主席树维护。 但是，很难将链转化为序列。 所以要一种巧妙的做法。 每个节点的主席树由它的父亲继承下来。 然后，查询链的时候，只需要减去u，v的LCA和LCA的父亲的贡 阅读全文
摘要：
Problem "题目传送门" n个布丁摆成一行,进行m次操作.每次将某种颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段连续的颜色. $n , m<! more solution 一种颜色的布丁变成另一种颜色就相当于合并两种颜色的布丁。 并且两种布丁合并了之后显然不可能分开。 所以考虑启 阅读全文
摘要：
密码为yali公用密码。 阅读全文
摘要：
密码为yali公用密码 阅读全文
摘要：
Problem 给你n个数$a_{1...n}$，问你这n个数用加法组成的所有数中∈[1，p]的数的个数。 询问有m次。每次询问给定一个$p_i$ $ n <! more solution 大家可以先去看一下这道题(本题的前一部分) "传送门" 设Min为$a_i$中的最小值。 所以，我们对于任意数 阅读全文
该文被密码保护。 阅读全文