摘要: 摘: 主席树思想是每个位置都维护一个线段树,线段树的节点是值的范围,然后第i个线段树中某个区间[x, y]维护的是,1-i中数字在[x, y]范围内的个数。这里利用到了前缀和的思想。 (想学好就得老老实实做笔记,不要相信自己的记忆力。 个人笔记: 关于(静态的)主席树(动态还没学....... ): 阅读全文
posted @ 2019-09-11 09:53 草丛怪 阅读(208) 评论(0) 推荐(0)