摘要:
定期重构 讲真的,定期重构这东西在网上博客蛮少的 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.找到一条还有剩余流量的路,找到一条弧使得它的容量与其当前流量的差最小 ,也就是剩余的流量最小的一条边,那么对于这条路,我 阅读全文