151103总结

T1
记录每个狮子吃了那只狮子，这个顺序是固定的，所以它他一旦被吃且它有吃过其他狮子，那么他就可以选择不吃，因为要维护最大和最小，所以可以用set，，不会STL的就只有手写堆T_T
/*
然而我的第一反应竟是用平衡树来维护orz
*/


需要的知识：堆/STL


T2
可以看成K辆车把棋盘分成了若干部分，然后将方案数乘起来，每个部分可以用状态压缩先预处理出来，计算方案数的时候可以计算前缀和，预处理的时候可以再加上邻接表，我懒的没有写了，在本机测1s +，交到评测器500+ms -_-|||


需要的知识：状压dp


T3
还没做。。。
可以用裸的线段树。。。
利用差分，满足条件的一段前面是>0,中间一段全=0，后面<0，然后再用线段树/map


/*
这明明是STL专题啊→→
*/


需要的知识：差分/线段树/STL