随笔分类 -  5.11.6.0 树链剖分

摘要:树剖 将一个软件是否安装,看作是sum数组的0或1,对于每个操作前后sum[1]的变化,就是所求 cpp include include include include define lson l,mid,rt'9'){ if(c==' ') fh= 1; c=getchar(); } while( 阅读全文
posted @ 2018-02-03 20:05 Mr_Wolfram 阅读(234) 评论(0) 推荐(0)
摘要:树剖+线段树维护连续相同区间个数 注意什么时候长度要减一 cpp include include include include include define lson l,mid,rt'9'){ if(c==' ') fh= 1; c=getchar(); } while(c ='0'&&cma) 阅读全文
posted @ 2018-02-03 18:46 Mr_Wolfram 阅读(181) 评论(0) 推荐(0)
摘要:迷之TLE cpp include include include include include define lson l,mid,rt'9'){ if(c==' ') fh= 1; c=getchar(); } while(c ='0'&&cma){ ma=siz[v]; son[u]=v; 阅读全文
posted @ 2018-02-03 10:25 Mr_Wolfram 阅读(206) 评论(0) 推荐(0)
摘要:支持各种数据结构上树,注意取膜. cpp include include include include include include define lson l,mid,rt'9'){ if(c==' ') fh= 1; c=getchar(); } while(c ='0'&&cma){ ma 阅读全文
posted @ 2018-02-02 20:28 Mr_Wolfram 阅读(193) 评论(0) 推荐(0)