03 2019 档案

摘要:题目大意: 带修区间第K小 题解: 这是道很模板的题目,基本思路就是树状数组套主席树。 首先对于主席树来讲是只支持静态区间第k小的,同样基于做差的思想,用树状数组维护动态开点的权值线段树,然后就行了。 看代码容易懂 Code: #include#def... 阅读全文
posted @ 2019-03-19 16:45 lahlah 阅读(28) 评论(0) 推荐(0)