摘要： 主席树入门 时隔5个月,我又来填主席树的坑了,现在才发现学算法真的要懂了之后,再自己调试,慢慢写出来,如果不懂,就只会按照代码敲,是不会有任何提升的,都不如不照着敲. 所以搞算法一定要弄清原理,和代码为什么要这么写. 下面是我找的一篇博客,写的真的很好,我就是用这个看懂的,但我还觉得有几点注意要说: 阅读全文

摘要： 树状数组模板 白书P177 紫书P196 还有我真的认为ADD()中是while(pos &代码： c++ int bit[maxn],n; void SUM(int x,int& ans){ ans=0; while(x =1){ ans+=bit[x]; x = x& x; } } void A 阅读全文