2016年11月28日

摘要： 这题不知道为什么就是T，简直有毒。 思想和巴比伦那题差不多。 话说，寻找一个区间内满足一个条件的最左（右）边的一个数，用线段树来写，应该是可以的，之前博客里大连网赛那题的线段树写法应该是有点小问题的。现在按照下面的套路来，虽然是T的= =。当然也可以用单调栈来实现。 代码如下（T的）： 阅读全文

摘要： 根据奇偶开两个hash表来记录后缀和。注意set会被卡，要手写hash表。 具体见代码： 阅读全文