2018年8月12日
【树套树】【树状数组套主席树】
摘要： 这是你顾第一次写【树套树】！！！！！！！！ 【原题】 求区间第k小元素，区间可修改 【正解】 如果没有修改的话，就直接写搞个主席树利用前缀和加加减减一下就好了。但是多了个修改，修改以为着从当前修改节点k到往后n-k个树顶所代表的树全部都要修改，这是一件非常操蛋的事情。回想起多年前学数据结构初步的时候 阅读全文
posted @ 2018-08-12 17:26 顾宣业 阅读(955) 评论(0) 推荐(1) 编辑