数据结构——树状数组
DSL_HN_2002
一名中学生oier,已退役
展开
-
[HNOI2017]影魔(扫描线,树状数组)
Description给定排列aaa,如果区间(l,r)(l,r)(l,r)满足max(al+1,al+2,...,ar−1)<almax(al+1,al+2,...,ar−1)<almax(a_{l+1},a_{l+2},...,a_{r-1})max(al+1,al+2,...,ar−1)⩽armax(al+1,al+2,...,ar−1)⩽armax(a_{l+1},a_{l...原创 2018-04-08 00:02:40 · 342 阅读 · 1 评论 -
「HNOI2016」网络(整体二分,树状数组)
Description给定一棵树,要求支持一下操作选定一条路径,并给定一个权值。取消选定一条路径。求未经过节点uuu的路径中,权值最大的那一个。n⩽105,m⩽2×105n⩽105,m⩽2×105n \leqslant 10^5, m \leqslant 2\times 10^5Solution网上有许多线段树+堆的做法,但是查询时都递归到了底层,这不是暴力吗??(不过...原创 2018-05-30 16:17:11 · 418 阅读 · 0 评论