摘要：
传送门 觉得自底向上的splay贼神奇我竟然天真地写了自底向上，就不用kth了啊直接找到多好，然后发现我怕是个zz,我一reverse序号早乱了。。。 所以不能自底向上，至少我认为那是没有意义的。 然后就是取反的时候也是取异或，每次都会忘了这点。 //Achen #include<algorithm 阅读全文
摘要：
传送门 一个广义后缀自动机模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> 阅读全文
该文被密码保护。 阅读全文
摘要：
A 题 Description: 小凸最近在学习减法运算，这对于一个大学生来说，显然不是什么难事，但是小凸总是喜欢 玩些花的。 假设 X-Y=Z，我们用 k 来表示 X 和 Z 写成十进制后不同的位数。例如 X=100，Y=1，那么 Z=99，这种情况所对应的 k 为 3，因为 100 和 99 个 阅读全文
摘要：
参考博客： 怎么做一些理解 时间复杂度 洛谷点分治模板 每次对当前联通块get_root,以rt为根dfs计算经过当前rt的答案，然后把rt设为不可通过的障碍，就把子树分为了若干联通块，递归下去对每一个联通块也这样做。 最多递归log层，每一层的节点数都是O(n)。时间复杂度O(nlogn)。 // 阅读全文
摘要：
传送门 传送中的动态点分治。 就是在点分治的同时把分治树建立出来，然后每个节点用数据结构维护节点内的内容。 这道题用了三个set，（貌似也可以用6个堆，每个set用一个ins堆和一个del堆来代替），一个维护当前rt的答案，就是当前点作为这一块联通块的根时往下能到达黑点的长度。一个维护当前rt对于它 阅读全文
该文被密码保护。 阅读全文