2019年4月22日
luogu P2617 Dynamic Rankings && bzoj 1901 (带修改区间第k大）
摘要： 链接:https://www.luogu.org/problemnew/show/P2617 思路： 如果直接在主席树上修改的话，每次修改都会对后面所有的树造成影响，一次修改的复杂度就会变成 ： n*logn，我们套上树状数组维护，每次就最多只用更新logn棵树，复杂度是：logn*logn，是可以 阅读全文
posted @ 2019-04-22 19:44 冥想选手 阅读(207) 评论(0) 推荐(0) 编辑