摘要：
在处理RMQ问题的方法中我最不熟练并且无力的就是树状数组，因为只要碰到这种问题基本上都打了线段树。——线段树都会了要树状数组干嘛，树状数组能求区间最大嘛？树状数组能区间修改嘛？树状数组能持久化嘛？——然后这些都是可以的....给被我冤屈的树状数组正个名吧... 树状数组的存储方式: 树状数组可以看做 阅读全文
摘要：
正是中午，百废待兴，写点什么调节一会儿心情吧。正巧有许多的想法。 机房来了许多小朋友，多么像一年之前的我啊，想写题，心又纷乱，但不同的是他们比我强太多了。 停课是什么感觉？停课在机房与寒暑假、双休日在机房不同，没有置身于他人的游戏声中的令人能感受到实体的现实——就像厌烦城市的喧嚣，但发现它已是生存基 阅读全文
摘要：
题意： 区间第K大。 SOL： 非常有意思的树，尽管我搞不清楚名字。 原理参见clj的可持久化数据结构研究。 wa了整整一天，然后重打，然后1a... code： /*================================================================== 阅读全文