hl666

摘要： 方法很多，hash，双hash（个人想到一种三hash），挂链，还有STL； map 乱搞 CODE hash就是将一个字符串映射成一个数。中间的方法有很多，不停地乘上一个seed然后%一下。 然后单hash炸了。 果断双hash！（hash twice） 阅读全文

摘要： 终于再过线段树。 参考可禾大神的线段树，然后在down的时候把 add[root*2]+=add[root] 打成了 add[root+2]+=add[root]； 调了一个下午，还被嘲讽。 对于区间修改主要用的是Lazy Tag，把增量延迟下方。 可以达到O（nlogn）。 这次代码里有注释。 阅读全文