树状数组
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj4361:isn:树状数组+动态规划+容斥
好题好题QAQ原创 2016-03-23 17:39:51 · 1914 阅读 · 0 评论 -
Bzoj3236:[Ahoi2013]作业:莫队算法+树状数组
有毒有毒……原创 2016-03-23 21:25:28 · 940 阅读 · 4 评论 -
Bzoj4538:[Hnoi2016]网络:整体二分+树状数组
题目链接:4538:[Hnoi2016]网络整体二分,用dfs序+树状数组判断当前答案是否可行对于一段区间[l,r],我们二分得到的答案为mid,我们把[l,r]中大于mid的数据交互请求加入树状数组,同时也有撤销操作的删除这样知道我们发现了一个询问操作,我们在树状数组中做子树查询,就可以知道当前点坏掉会影响多少条数据交互请求设区间[l,r]中我们在当前操作的时候还存在有num个数原创 2016-04-29 17:35:04 · 1113 阅读 · 0 评论