摘要：
定期重构 讲真的，定期重构这东西在网上博客蛮少的 hzwer出了数列分块入门1-9，其中数列分块入门6就是定期重构 你需要支持的操作是：单点插入，单点查询a[r]是多少，这道题目虽然数据随机，但是想要拿全分那肯定还是得要写个定期重构的。 定期重构要干嘛？ 大佬的说法：将每根号 n 个操作分为一组,每 阅读全文
摘要：
题目大意： 给定一个长度为n的序列a[]以及k，问a[]中有多少个子序列的平均值不小于k n<=1e5; 1<=a[i],k<=1e4 做题心路历程: emm，看到这道题目，我当时有点懵逼（这也是CDQ？！），然后我特别疑惑 仔细思考，根据套路先将原序列中的每个数减去一个k，求序列k中有多少子序列之 阅读全文
摘要：
题目链接：(https://www.luogu.com.cn/problem/P2345) 这道题大多数人的解法是根据v来进行排序，而我则是用的排序x的方法，看见还没人发就来发一篇.（这道题数据真滴水啊） 解题步骤 首先我们可以看到，题目中给的是许多奶牛的坐标和听力值，我们很容易联想到把其中中一个元 阅读全文
摘要：
思路 看到这题目我直接想到了三值偏序，然后我就开始了不归之路 1.把操作按时间排序，就能离线操作了 2.首先读入的时候各个操作已经默认是按时间排序的了，所以不用考虑时间这一维 接着，操作分两种： （1）.添加住户（相当于是把这个点的权值加上一个a） （2）.查询住户（查询的这个范围是个矩形） 所以自 阅读全文
摘要：
前言:Rothen is the strongest man 优秀而快乐的E-K算法 时间复杂度:O(nm^2)，一般跑不满，所以可以处理1e3 ~ 1e4的网络 基本流程： 1.找到一条还有剩余流量的路，找到一条弧使得它的容量与其当前流量的差最小 ，也就是剩余的流量最小的一条边，那么对于这条路，我 阅读全文