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