摘要：题目描述： 给定一棵 $n$ 个节点的有根树，编号依次为 $1$ 到 $n$ ，其中1号点为根节点。每个点有一个权值 $v_i$ 。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么 $v_i>v_j$ 。 请计 阅读全文

摘要：题目描述： 有一个长度为 nn 的序列 $a1,a2,......,an$ ，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 $q$ 次操作，每次操作会修改某个位置的值，或者把某个 阅读全文

摘要：题目描述： 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 阅读全文

摘要：可修改主席树 题目： Dynamic Rankings(洛谷2617) ！思路：其实树上主席树是把每一棵主席树看做树状数组上的一个点，每次修改log棵主席树，求区间和的时候同样log查询前缀和。 上代码！ #include<bits/stdc++.h> #define _(d) while(d(is 阅读全文