HEHE

摘要： LCT...略麻烦...--------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( ... 阅读全文

摘要： LCT..------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = 0 ; i ... 阅读全文

摘要： LCT...----------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = 0 ; i s + ch[... 阅读全文

摘要： dp...dp( l , r , k ) , 表示 吃了[ l , r ] 的草 , k = 1 表示最后在 r 处 , k = 0 表示最后在 l 处 .--------------------------------------------------------------#include#i... 阅读全文

摘要： 树链剖分..对于每个宗教都建一颗线段树 , 然后动态开点..------------------------------------------------------------------------------------------#include#include#include#inclu... 阅读全文

摘要： splay..( BZOJ 1507 题目基本相同..双倍经验 )-----------------------------------------------------------------------------#include#include#include#include#define ... 阅读全文

摘要： 因为没注意到long long 就 TLE 了...二分一下答案就Ok了..------------------------------------------------------------------------------#include#include#include#include#d... 阅读全文

摘要： 最小最大...又是经典的二分答案做法..--------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for... 阅读全文

摘要： dp( l , r ) = sum( l , r ) - min( dp( l + 1 , r ) , dp( l , r - 1 ) ) 被卡空间....我们可以发现 l > r 是无意义的 , 所以可以省下一半的空间----------------------------------------... 阅读全文

摘要： splay..由于想偷懒 , 不想写 insert 和 delete 操作..于是用经典的 reverse 操作 + get 一段区间操作 水过去了.. 无论是 bottom , top 还是 insert , 都相当于两次 reversesplay 太灵活了..很多题目应该都是怎么乱搞都可以的吧.... 阅读全文