线段树
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
Cover——题解
不得不说,考试时感觉自己的思想真神奇。。 题目大意: 对于一个长度为nnn的全零序列,有两个操作: * 将 [L,R][L,R][L,R]区间的数全部改为XXX。 * 查询XXX这个位置最早出现K的时间(时间指的是第几个操作, 若没有出现过则输出−1−1−1,保证答案要么为−1−1−1, 要么小于当前时间)。 执行mmm次操作,输出查询结果 1≤n,m≤2000001≤n,m≤2000...原创 2018-06-12 16:41:09 · 474 阅读 · 0 评论 -
CF533A——题解
一道搞了N天的神仙题 题目大意 你现在有M个货物要从根节点运到树上各节点(每个节点只能放一个),每个节点有高度h[i]h[i]h[i],每个货物都有一个高度B[i]B[i]B[i],所以这个货物经过的所有山洞,都不能低于B[i]B[i]B[i] 你现在可以改变一个山洞的高度,问最少增加多少,使得所有货物都能运出去 题解 首先来考虑不开凿情况 设第iii个能放进num[i]num[i]num[i...原创 2019-03-18 08:24:11 · 318 阅读 · 0 评论