摘要：
这个是去年astar的题~ 标准做法主席树，然而渣渣并不会（我确实叫zhazha。。。）， 所以，他先离线，离散化，然后树状数组+二分水过了。。。。 离线的目的主要是为了离散化，剩下的就和用一个树状数组维护一个数之前有多少个数比他小差不多~~ 二分答案+树状数组求和判断即可，注意二分何时终止~~（复 阅读全文
摘要：
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5673 好久没打BC，当时这场过了3题，hack了一个，马马虎虎吧，因为前三个题确实不难。 这个是那场的第四个题，其实难度不大。结果是ΣC(n,2i)*catalan[i]，C(n,2i)好理解。 卡特兰数 阅读全文