摘要：
Sort功能极强！ 可以排string: sort(a.begin(),a.end()); 普通数组 结合结构体 逆序 而且贼快 阅读全文
摘要：
P1967 货车运输最大生成树+lca+并查集 阅读全文
摘要：
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求子树和即可，最后，把每次的起点和终点都。 阅读全文
摘要：
P1074 靶形数独正着搜80分，完全倒置95分，完全倒置后左右再倒置，就会A掉，到时候脑洞要大一些。 阅读全文
摘要：
P1168 中位数树状数组+二分答案。树状数组就是起一个高效查询比二分出来的数小的有几个。 阅读全文
摘要：
P2661 信息传递dfs求最小环，要加时间戳，记录这个点是哪一次被dfs到的。] 阅读全文
摘要：
P3150 pb的游戏（1）选偶数，这一轮一定会活，选奇数，自己这一轮可能会死，并且（如果自己这一轮没死）下一轮对手一定可以活，因为选了奇数，就会被分解成奇数和偶数。 阅读全文