摘要：
洛谷链接: "可持久化线段树 1（主席树）" 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表 阅读全文
摘要：
洛谷题目链接: "滑动窗口" 题目描述 现在有一堆数字共N个数字（N 我们来模拟一下样例的序列(求滑动窗口最大值):1 3 1 3 5 3 6 7. 首先是1入队. 然后3入队判断,3比1大,而1又在3前面,所以1比3会先出队,意味着1在有生之年是当不成最大值了,所以1可以出队了.此时最大值是队首3 阅读全文
摘要：
洛谷题目链接: "作诗" 题目描述 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶 阅读全文
摘要：
洛谷链接：魔术球问题 做这题之前推荐先去做一下：最小路径覆盖 问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能 阅读全文
摘要：
洛谷题目链接： "弹飞绵羊" 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置 阅读全文
摘要：
看了hzwer的博客，受益匪浅，于是来分享一下自己的想法。 首先，分块是用来干啥的呢？简单点说，就是一个处理数据结构的高级暴力。 如果我们想要修改一个序列并查询，一个一个的模拟显然是太慢了的，但有些东西又不能用线段树来维护，那么怎么办呢？这时候就分块就派上用场了。 先沿用几个黄学长使用的概念： 整块 阅读全文
摘要：
洛谷题目链接：假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 阅读全文
摘要：
洛谷连接：酒店之王 题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可 阅读全文
摘要：
洛谷链接：最小路径覆盖问题 题目描述 «问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径 阅读全文
摘要：
洛谷题目链接：旅行 题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任 阅读全文