摘要：
题解： 首先比较显然的是每个点只会有一个点变正 然后我并没有想出来怎么搞 我想的是是用主席树来可持久化树链剖分然后二分 但是这样空间是nlogn^2的跟个傻逼一样 比较优的做法是用线段树维护负数的最大值 然后 我们继续深入的条件是这个点会被修改 也就是说logn时间我们必定搞完了一个点 这种线段树的 阅读全文
摘要：
题解： 阅读全文
摘要：
题意： 给定一棵n个节点的树，有边权。m个操作，操作1：给定a,b，求树上a到b上有多少个数字段（比如11233就是3段）；操作2：给定a,b,c，将树上a到b路径上所有的边权全部修改为c。 题解： 很水的一道题 考虑一下树剖，线段树维护区间内子段个数以及头尾然后查询的时候合并一下就可以了 代码： 阅读全文
摘要：
长链剖分 阅读全文
摘要：
题解： 首先分数规划是很明显的 然后在于我们如何要快速要求yi-mid*xi的最值 这个是看了题解之后才知道的 这个是斜率的一个基本方法 我们设y=mid*x+z 那么显然我们可以把(x,y)插入到一个二维平面上 那么答案就是斜率为mid的与这个凸包相切的线 为什么要维护凸包呢，因为一旦下凸就不可能 阅读全文
摘要：
题解： 还是比较水的一道题 首先可以发现每个数最多被除log次，所以有连续一段相同 然后我想的是变成矩形统计前缀和问题用主席树来维护 然后发现这题很卡空间 qwq acm依旧很多64mb的题 首先比较重要的一点是 这题如果不用标记永久化 需要用到down 主席树down需要新开节点（随意yy一下就知 阅读全文