数据结构-珂朵莉树 - 随笔分类 - 模拟退火

摘要：洛谷题目链接珂朵莉树吼啊！！！对于操作

1

$1$ ，直接普通查询即可对于操作

2

$2$ ，直接区间赋值即可对于操作

3

$3$ ，其实也并不难，来一次计数排序后，依次插入即可，（注意初始化计数器数组）具体实现看代码代码：阅读全文

posted @ 2019-01-02 16:13 模拟退火阅读(143) 评论(0) 推荐(0) 编辑

摘要：洛谷题目链接珂朵莉树吼啊！！！操作唯一：区间赋值，上模板就阔以了代码：阅读全文

posted @ 2019-01-02 15:38 模拟退火阅读(213) 评论(0) 推荐(0) 编辑

洛谷P4979 矿洞：坍塌

摘要：洛谷题目链接珂朵莉树吼啊！！！又是一道水题，美滋滋~~~

A

$A$ 操作完全模板区间赋值

B

$B$ 操作也是一个模板查询，具体看代码注意：读入不要用

c i n

$cin$ ，会

T

$T$ ，如果你是大佬，会玄学东西当我没说代码：阅读全文

posted @ 2019-01-02 15:26 模拟退火阅读(234) 评论(0) 推荐(0) 编辑

[SHOI2015]脑洞治疗仪

摘要：洛谷题目链接珂朵莉树吼啊！！！对于操作

0

$0$ ，其实就是区间赋值为

0

$0$ 的操作，直接套模板就行了对于操作

1

$1$ ，应该是这个题目最难的操作了（虽然还是很简单），我们先查询

(l_{0}, r_{0})

$(l_0,r_0)$ 这个区间的

1

$1$ 的数量，最后扫一遍

(l_{1}, r_{1})

$(l_1,r_1)$ 这个区间，如果

1

$1$ 的数量够的话直接更改区间值，如阅读全文

posted @ 2019-01-02 14:49 模拟退火阅读(136) 评论(0) 推荐(0) 编辑

模拟退火