2019年7月10日
[ZOJ 2112] [lg2617] Dynamic Rankings
摘要： 方法一，树套树 外层权值线段树记值域,内层平衡树记权值 修改就删掉原来的再加上新的 查询区间kth,就先二分值域,对于每个值域,查询一下下标在[l,r]区间内的数有多少个,然后跳就可以了 时间复杂度 $O(mlog^2 n)$ 空间复杂度 $O(nlogn)$ lg数据太毒瘤 ... 拼命优化 本机 阅读全文
posted @ 2019-07-10 22:03 Adscn 阅读(173) 评论(0) 推荐(0)
计划
该文被密码保护。 阅读全文
posted @ 2019-07-10 20:36 Adscn 阅读(196) 评论(4) 推荐(1)