摘要：做法就是任选一个人新建一个楼子扔它进去，然后把它没有号码的所有人和它放在一个办公楼，其他人也这样操作（就是宽搜），扔无可扔为止 但是这样每次枚举复杂度很高，考虑开一个全局的链表，已经有楼子住的人就删掉。 那么如何快速判断是否有号码呢？我们可以开一个bool数组，每次宽搜到当前点就先把这些有号码的点打 阅读全文

摘要：心态都崩了做了一上午。。。 首先想的就是把连续同正负性的合并起来，那么相邻数的正负性是反的。 然后我想的是建一个链表倒着删除到m 这个时候有一个奇妙的想法，把正的取和，放进链表里面的数都取绝对值，假如删掉正的可以看作少了一段，删掉负的可以看作把两个正的连在一起，按照数据备份那个退流的思想做 尴尬的是 阅读全文

摘要：还真是。。 就是 一个被不点名批评的垃圾骗分暴力选手被普及难度的省选信心(??)模拟赛艹爆的题解 的t3嘛。。。 阅读全文

摘要：唉调死我了好端端的splay干嘛非得学块状链表。 好吧简单说说块状链表，这个就是分块的应用嘛。 对于每一个块，用一个数组来维护。 对于块与块之间的维护，则用链表链接。 本来数组定位很快，修改很慢，链表反之，这样弄的话就O（n^2）变成O（n*sqrt（n））了。 大体思路是这样的，然后细节看注释吧。 阅读全文

摘要：第一眼看到这题，woc，这不是主席树！？旁边HZ也表示同意，然后cGh队长就慢悠悠的过来：“想什么，USACO会有主席树！？” ↓打脸不解释，大家可以去%ta的博客(这样ta就不会D飞我了~)http://blog.csdn.net/cgh_andy/article/details/53012348 阅读全文