摘要：
这篇总结一些自己经常会弄错的地方，好多错误，都犯了很多次，才发现自己怎么又在这里错了。 1.套板子过程中，不看数据范围直接提交，然后RE。——需要检查一下MAXN是否要更新，是否越界了。 比如数据量很大是否需要离散话，线段树底层build这么多会不会爆炸。 阅读全文
摘要：
单调队列：队列里的元素是单调的（只入队那些可能会影响答案的数据，一定不影响答案数据直接不入队）。复杂度O（2n) 洛谷 P1440 链接 题意：一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 题解：单 阅读全文
摘要：
先上板子（不过线段树的使用经常会有要修改的地方，需要自己能够独立的敲出来，这个和图论的那些板子就不一样了） 单点更新，区间和查询 /******************************** 线段树的单点更新和区间和查询 ********************************/ #i 阅读全文