摘要：
BIT 套 splay其实也是不难...每个 BIT 的结点保存一颗 splay , 询问就二分答案然后判断rank...---------------------------------------------------------------#include#include#include#i... 阅读全文
摘要：
本来想学一下配对堆的...结果学着学着就偏了...之前 kpm 写过这道题 , 前面的边不理它都能 AC .. 我也懒得去写前面的加边了...用 C++ pb_ds 库里的 pairing_heap 水过去的...-------------------------------------------... 阅读全文
摘要：
一道水题WA了这么多次真是....统考终于完 ( 挂 ) 了...可以好好写题了...先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图.每个 farm 拆成一个 cow 点和一个 shelter 点, 然后对于每个 farm x : S -> cow( x ) = cow( x ) ... 阅读全文
摘要：
题意 : 一段序列 , 求一段子序列和取余 M 的最大值其实是一道水题...前缀和 , 然后就是找 ( sum( r ) - sum( l ) ) % M 的最大值 . 考虑一个 sum( r ) , 在 sum( k ) ( 1 sum( r ) , sum( b ) sum( b ) > s... 阅读全文
摘要：
早上数学考挂了...欲哭无泪啊下午去写半个小时政治然后就又可以来刷题了..树链剖分 , 为什么跑得这么慢...---------------------------------------------------------------------#include#include#include#i... 阅读全文
摘要：
二维树状数组...自己YY一下再推一下应该可以搞出来...----------------------------------------------------------------------------------#include#include#include#include#define... 阅读全文
摘要：
树链剖分..样例太大了根本没法调...顺便把数据生成器放上来--------------------------------------------------------------------------------#include#include#include#include#define ... 阅读全文
摘要：
dpdp( x , k ) = max( dp( x - 1 , k - 1 ) + *** , dp( x - 1 , k ) + *** ) *** = 0 or 1 ,根据情况(BZOJ 1750双倍经验)--------------------------------------------... 阅读全文
摘要：
LCT..--------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i =... 阅读全文
摘要：
斐波那契数列＜10^9的数很少很少...所以直接暴力枚举就行了...-------------------------------------------------------------#include#include#include#include#define rep( i , n ) fo... 阅读全文