线段树 发表于 2018-10-26 | 更新于 2019-08-23 最近在学线段树。 线段树具有树的结构特征,对于每一个子节点而言,都表示整个序列中的一段子区间;对于每个叶子节点而言,都表示序列中的单个元素信息;子节点不断向自己的父亲节点传递信息,而父节点存储的信息则是他的每一个子节点信息的整合。因此线段树可以处理很多符合结合律的操作。 下面是区间修改区间求值的程序$($我懒得打单点修改区间求值和区间修改单调求值了23333$)$。 阅读全文 »
Luogu P1195 口袋的天空 发表于 2018-10-19 | 更新于 2019-08-23 题目背景小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述给你云朵的个数 $N$ ,再给你 $M$ 个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成 $K$ 个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。 阅读全文 »
Luogu P2141 珠心算测验 发表于 2018-09-26 | 更新于 2019-08-23 题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 最近老师出了一些测验题,请你帮忙求出答案。 阅读全文 »