树套树
文章平均质量分 84
丿残念灬
这个作者很懒,什么都没留下…
展开
-
COGS-2282 [HZOI 2015]黑树白(树状数组+树链剖分)
2282. [HZOI 2015]黑树白★★ 输入文件:D_Tree.in 输出文件:D_Tree.out 简单对比时间限制:3.5 s 内存限制:512 MB【题目描述】给定一棵树,每个节点有点权,要求维护以下两个操作:1、Q u v a b 本蒟蒻施展大魔法,使得树上所有点权>=a且点权2、M u v 本蒟蒻施展小魔法,将u点的点权改为v原创 2017-08-15 23:49:22 · 351 阅读 · 0 评论 -
COGS-2275 [HEOI 2016] seq(树状数组+线段树)
传送门:COGS-2275题意:给出n个数的序列,并给出m种变化,每次变化会改变一个数的值(临时的),要求找出最长的子序列,这个序列在每次变化中都是单调不减的,输出子序列的长度题解:首先可以得到动态规划公式:f[i]=max(f[j])+1 (Max[j]可以将后面的约束条件转换为二维平面中的点(Max[j],a[j]),问题就转换成求(1,1)到(a[i],Min[i])的矩形内权值原创 2017-08-15 23:56:39 · 288 阅读 · 0 评论 -
COGS-1715 [CQOI2011]动态逆序对(树状数组+线段树)
1715. [CQOI2011]动态逆序对★★★ 输入文件:inverse.in 输出文件:inverse.out 简单对比时间限制:2 s 内存限制:128 MB【题目描述】对于序列A,它的逆序对数定义为满足ij,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。原创 2017-08-16 00:02:07 · 577 阅读 · 0 评论 -
CSU-2132 美食群岛(树套树+树剖+hash)
Description Wells来到了一个充满美食的群岛!这个世界是由N个岛屿构成,由N-1座桥将这N个岛屿连接起来,每个岛屿上只生产一种美食,每个岛屿上美食都是不同的,第i种美食会给Wells带来一个幸福度 wi ,当然不同的美食给Wells带来的幸福度可能是相同的。作为一个曾经的吃货,对于美食还是非常挑剔的,Wells秉持中庸之道,只会吃带来幸福度在[a,b]中的美食而且每种只会吃...原创 2018-06-04 00:18:54 · 197 阅读 · 0 评论