2019年8月21日
hdu5111 树链剖分，主席树
摘要： hdu5111 链接 "hdu" 思路 先考虑序列上如何解决。 这个序列变成 是对答案没有影响的(显然)。 然后查询操作$l,r,L,R$就是， 一段连续的区间$[L,R]$内包含几个值在$[l,r]$的数字个数. 主席树就可以做了。 $query(rt[L 1],rt[R],[l,r]的和)$ 可 阅读全文
posted @ 2019-08-21 15:47 ComplexPug 阅读(177) 评论(0) 推荐(0) 编辑