摘要：
P1966 火柴排队进行映射，然后求逆序对即可。 阅读全文
摘要：
二分 往往降一个logn，二分查找（单调性），二分答案（最大的最小）。实用：5 神奇：3 dp 划分阶段并且满足无后效性，通过使子过程最优来使现阶段最优。区间dp，背包，概率dp，博弈dp，杂技dp（滑稽），方案dp，字符串dp，lcs，lis（树状数组优化）。如果做出来的dp一看就不是正解，比如爆 阅读全文
摘要：
数据结构 栈 stack 先进后出 ,[1 2 3 4 5 6 7 8 9,可以想象成一个杯子。用处不是很多，出栈序列和catalan数有关。还有一个栈存数字，一个栈存运算符的表达式求值的问题，极恶心无比。实用度：1 神奇度：1 队列 queue 先进先出，想象成一个走廊。往往起到临时存的作用，以后 阅读全文
摘要：
P3258 [JLOI2014]松鼠的新家倍增lca+树上差分，从叶子节点向根节点求前缀和，dfs求子树和即可，最后，把每次的起点和终点都。 阅读全文