随笔分类 -  主席树 静态

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