随笔分类 - 主席树 静态
摘要:L - A Heap of Heaps CodeForces - 538F 这个是一个还比较裸的静态主席树。 这个题目的意思是把这个数组变成k叉树,然后问构成的树的子树小于等于它的父节点的对数有多少。 因为这个k是从1~n-1 所以直接暴力肯定是不对的,所以可以用主席树来查询区间第k大。 查询的次数
阅读全文
摘要:J - Super Mario HDU - 4417 这个题目我开始直接暴力,然后就超时了,不知道该怎么做,直接看了题解,这个习惯其实不太好。 不过网上的思路真的很厉害,看完之后有点伤心,感觉自己应该可以写的,但是没有写出来。 因为我们要查找一个区间小于等于c的数有多少个,这种区间处理可以用线段树很
阅读全文

浙公网安备 33010602011771号