摘要：
平衡树专题传送门 模板：洛谷P3369 普通平衡树 狂肝8h才调对的平衡树...真的巨难调... 洛谷dalao写的极好的详解：https://www.luogu.org/blog/user19027/solution-p3369 然后几乎就不需要我讲了 平衡树这个东西...就是二叉搜索树的升级版， 阅读全文
摘要：
模版：洛谷P4568 飞行路线 对于同一个点的各种状态，把它们分别放到各层图里的同一个点上，根据这些状态的关系进行同层或跨层的转移。 升维写法类似图上动态规划。对路径有额外要求，在普通的最短路上给dis数组上加维表示状态就行 比如此题就是dis[i][j]表示当走到i点，还剩j张免费劵时花费的最小值 阅读全文
摘要：
整体二分其实很类似CDQ...区别在于一个是对区间二分，一个是对值进行二分，并以值划分区间 还是结合一道具体的例题吧，请直接看模板B：Dynamic Rankings 模板A（不带修改）：P3834 可持久化线段树 1（主席树） 略过 //整体二分 #include<iostream> #inclu 阅读全文
摘要：
最新版本在这里哒：https://greasyfork.org/zh-CN/scripts/376621-csdn-ads-cleaner 隔壁csdn的广告太猖獗啦！写个js管管它 需配合TemperMonkey使用，点击左上角的按钮就可以清除广告。 V1.0代码： // ==UserScript 阅读全文
摘要：
任务1：区查单改 模板：洛谷P3374 已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 初看此题，我们很容易想到暴力和前缀和。但暴力询问时间太长，前缀和修改时间太长，两者时间复杂度均为$O(nm)$，不能满足需求。 于是，一个$O(mlogn)$的算法横空出 阅读全文
摘要：
模板：洛谷P3384 看到题目，是不是觉得似曾相识？ 我们把这道题拆分一下（操作3和4暂时不管） 如果只有操作1，你会想到，这可以用树上差分来维护 如果只有操作2，树上倍增lca大水题 那么把两个结合起来就是我们现在看到的这道题目... 怎么做呢？ 我们想，这道题跟线段树版题又挺像的，只是变到了树上 阅读全文
摘要：
题目传送门：洛谷P1073 dalao们都用的tarjan啊拓扑排序啊之类的玩意儿，我这个蒟蒻不会，只想到了极其暴力的分层图最短路 设三个状态 0表示没有发生任何买卖的情况 1表示买了没有卖的情况 2表示已经卖了的情况 这样建出来一个3层的图，用dis[i][j]表示从起点到i点，处在j状态下获得的 阅读全文
摘要：
题目传送门 有个中文版的题面...和原题稍有不同 /* Description “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通 阅读全文
摘要：
题目传送门https://www.luogu.org/problemnew/show/P2569 第一眼看题就觉得是个dp ，然后看到2000的范围，hmm大概是个n^2的2维dp 开始设状态，第一维肯定是天数的枚举，第二维...看着MaxP的范围，觉得应该是持有股票数量的枚举 那么dp[i][j] 阅读全文
摘要：
持续更新中.. /* 2019-08-22 upd： 原帖叫“OI学习中需要注意的”，今天看到觉得这个标题太sb了就改了 然后看了看内容感觉也比较sb就删了一大半 精简了内容，现在只记录c++的一些与玄学有关的特性，方便查阅，防止爆0 */ 大量莫名其妙的WA RE元凶集中于此主要是C++的一些“特 阅读全文