
启发式合并
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 6030. 【GDOI2019模拟2019.2.25】白白的
DescriptionInputOutputSample Input4 36 0 10 11 21 01 2Sample Output110Data ConstraintSolution先一遍归并排序算出初始答案。对于 0 操作,我们需要计算改变的那一位对答案的贡献。这个就是单点修改+区间查询比 x 大的数的个数,树状数组套权值线段树即可(动态...原创 2019-02-25 21:54:00 · 387 阅读 · 0 评论 -
JZOJ 5609. 【NOI2018模拟3.28】Tree & BZOJ 4919: [Lydsy1706月赛]大根堆
JZOJ 5609. 【NOI2018模拟3.28】Tree & BZOJ 4919: [Lydsy1706月赛]大根堆 Description给你一颗有 n 个点的树,其中 1 号点为根节点,每个点都有一个权值 vali 你可以从树中选择一些点,注意如果 i 与 j 都被选中且 j 在 i 的子树内,那么必须满足 vali >valj 请你求出最多能同时选出多少个点Input第一行一个正整数 n 下接原创 2018-03-28 17:05:07 · 340 阅读 · 0 评论