摘要:
给定n个数第一个操作和普通,区间覆盖性的,把l-r区间的所有值改成固定的val第二个操作是重点,输入l r x 把l-r区间的所有大于x的数,变成gcd(a[i],x) a[i]即指满足条件的序列上的数值最后才输出所有值当时苦思这个地方如何优化,想着不可能单点去更新吧,但是区间gcd,不能保存下来,... 阅读全文
摘要:
现在把主席树的原理给弄清楚了,从i=1开始,每次新插入一个数,就为他建一棵线段树(当然第一次i=0的时候是建一棵空树),线段树里面保存的是1-i的树的位置情况简单来说,如果有m个树,则每棵线段树都是范围为1-m的,至于1-i没有m个那就先让它空着不管,我只负责1-i里面的数的位置情况插入到线段树里面... 阅读全文