数据结构-权值线段树
Zbr162
滑天下之大稽
展开
-
HDU6703 array [权值线段树]
arrayarrayarray 题目描述见链接 . /## 正解部分\color{red}{正解部分}正解部分 对 111 操作, 等价于将对应位置的数字删除, 在下述 权值线段树 中把对应位置权值赋为 N+1N+1N+1 即可 . 对 222 操作, 首先可以发现答案 ans∈[1,N+1]ans ∈ [1, N+1]ans∈[1,N+1], 考虑怎么去寻找 大于等于k大于等于k大于等于k ...原创 2019-09-07 15:47:24 · 133 阅读 · 0 评论 -
Speike [线段树, 动态规划]
/# speikespeikespeike ___ /## 正解部分\color{red}{正解部分}正解部分 将所有矩形转化为一条线段, 对答案没有影响 . 又因为从线段的两端 “蹭” 着出去不会使答案更差, 设从 iii 线段的上端向左 “撞” 到的第一个线段为 jjj, F[i,0/1]F[i, 0/1]F[i,0/1] 表示到达 iii 线段的 上/下 端的最短距离, i,ji,ji,j ...原创 2019-09-10 20:00:58 · 245 阅读 · 0 评论