2014年11月9日
HYSBZ 1901 Dynamic Rankings 树状数组套主席树
摘要： ZOJ上面这题内存限制太严格，裸的树套树主席树搞法过不去，BZOJ上面这个放的比较松，可以过。其实就是利用树状数组维护n颗主席树，然后利用前缀和性质求解第k大。#include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-11-09 11:28 acm_roll 阅读(145) 评论(0) 推荐(0) 编辑