摘要：
一.栈 1. luogu P3467 [POI2008]PLA-Postering 这个题听说是单调栈的入门题qwq 自己想的时候想到了用单调栈维护高度 依次入栈，while(即将入栈的高度小于栈顶)，就弹出栈顶; 但是具体怎么记答案还是没想到 于是又想了一个玄学做法，用桶记录所有出现过的高度 相邻 阅读全文
摘要：
1. 用途：用于求解一些有特定要求的最短路和最长路问题，如可以经过任意选择的某点几次，或者说任意选择某条路可以路径减半，或者说某条路可以逆行.....类似的看起来很动态的要求 看到这种题千万不要想不开去写dp，分层图是一个很好的思路。 但是多半这种题就有那么一点儿板 2.方法：对于每一种神奇的要求， 阅读全文
摘要：
用途：判断和求得一个循环数列的循环节 大致流程： 用途：判断和求得一个循环数列的循环节 大致流程： 两人在如图的跑道赛跑 第一个人跑得慢，每次前进一步；第二个人快，每次前进两步 由于跑道性质，第二个先进入环状跑道后一直循环，直到遇到第一个人把他“追上” 由此就找到了循环节 通过证明可以发现第二个人只 阅读全文
摘要：
一.质数 1.筛质数：有两种 一个线性筛，一个欧拉筛。一般用欧拉筛就行了，如果是求一个[l,r] l r大但差的绝对值小的区间，先用线性筛筛前面，然后用欧拉筛筛后面 欧拉筛O(N log log N)：注意每次i循环从2开始 j从i开始 线性筛 O(N)：j从1开始 2.质因数分解：试除法。 结合欧 阅读全文
摘要：
1.读入优化 完整理解： 2.输出优化 完整理解： 所以整理一下就长这样 所以整理一下就长这样 最后还有一个buff，但不能本地调试 其它什么的详见这里 upd: 我们最后得到了一个健康的快读+buff 阅读全文