liyishui

摘要： 每次染色子树，询问某个节点此时的颜色。 建树比较特殊，先dfs一遍用时间戳dfn给每个节点编号， 把该点的子树转化成它管辖的连续区间 照常染色即可 注意query的时候，问点q，传入参数应该是dfn（q），而非q。 -- #include <iostream> #include <math.h> # 阅读全文

摘要： 扫描线的思想本质上是通过维护有效长度，切割矩形再进行累加。 如何实现维护有效长度？ 假设从左往右扫描，扫到一个矩形的左边时，该矩形的面积开始累加，扫到矩形的右边时，该矩形不再做贡献。 -- 以下是废物李一水对该模板的浅薄理解，有错请及时cue我.. 为什么把pushup写到了update retur 阅读全文

摘要： 又傻逼又毒瘤 我还卡了这么久 说明我也又傻逼又毒瘤 #注意每个case后面要有一行空格； #注意sum会爆int，所以无论是数组还是函数还是输出时，都要开longlong #为什么可以直接暴力修改？sqrt是个神奇操作，无论多大的数，在很有限的次数里都会开到1，总的修改次数不会很多 #判断该区间是否 阅读全文

摘要： 也可以用st表做 但st表不支持动态更新 数据结构码得还是太少，本废物给您表演一个花式手抖 数据大注意scanf; #include <iostream> #include <math.h> #include <string.h> #include <vector> #include <map> # 阅读全文

摘要： 被昨晚的自己误导一直以为跳过了只能通过回旋跳跃的方式一步一步卡过去.. 考虑跳过的步数，如果差值为偶数，可以在之前的某步先回跳 如果差值为奇数，凑出偶数即可，且一定凑得出来 阅读全文

摘要： 刚开始一看这不01背包 一看数据nm炸了 特点是v只可能是1或者2 而2=1+1 建两个大根堆，每次拎q1的两个头出来和q2的一个头出来比较 一个很小的优化就是如果v为奇数，那么q1的最大肯定要先取 —— 最近状态很烂，补一个死活卡在21不知道re在哪里的代码 #include<bits/stdc+ 阅读全文

摘要： #其他博客讲得很正规透透的了，我想提供一点通俗易懂的菜鸡视角 ac自动机的起源我猜是： 对于字符串串abcde 枚举到abcd发现e不匹配后，再回去从b开始匹配吗？ 如果能知道bcd是哪个目标串的前缀就好了，我们就可以换成这个目标串继续配 失配指针就是用来找这个目标串的 字典树：存she，sher， 阅读全文

摘要： 很经典的交换位置，用自己构造好的式子做排序关键字 军训的时候突然想到相邻交换的话就不用考虑对其他的影响了 那一直换直到不能再换就好了 阅读全文

摘要： Farmer John 的农场缺水了。 他决定将水引入到他的 nn 个牧场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第 ii 号田中挖一口井需要花费 W_iWi​ 元。连接 ii 号田与 jj 号田需要 P_{i,j}Pi,j​（P_{j,i}=P_{i,j}Pj,i​=Pi 阅读全文

摘要： --还当初只学了一年不到的oi的债 给定某些区间要求选出某些区间，并且两两不相交，问能选多少； 题解区一水的按结束端点排序，解释是只有这样会干扰到别人。 我的yy是维护最新选的，和枚举到的值对比， 只有两种情况，要么相交要么不相交 不相交直接更新了 相交的话挑那个结束时间早的，这样不会使答案变差（极 阅读全文