4456q

摘要： 伴随着夕阳的最后一抹余辉从天边褪去 夜，踏着安详的脚步 悄悄地来了 7点，夜幕初至 人们陆续返回了家中 为这场乐剧拉开了帷幕 8点，夜色渐浓 每家每户的人们 都在安闲自得地休息着 或读一两篇小文 或看一段电视剧 享受着这难得的静谧时光 9点，夜色已成 人们沉浸在夜的世界里 多少也有了些醉意 但也不愿 阅读全文

摘要： 写在前面：本文中的“单调”不包括“单调不变”。（我不说你们应该也不会想到） 一、算法引入 如果我们要用一个数列(各个位置要有相应的数字形式的下标，且我们的这个下标可为小数）的某一个子序列来求一个值，那么当这个子序列的值是单调的，那么显然为了让我们整个过程的平均复杂度低一些，我们可以考虑使用这样或类似 阅读全文

摘要： OI Wiki 本文参考了OI Wiki 本文会有与从入门到省选我认为要学的的一些OI知识相关的内容，也可能有NOI级别的OI知识的相关内容 写在前面：由于在本文中对上面的知识一个一个地写笔记本文会太长，所以我将会以转存我自己写的笔记的方式来免去这一过程。 序言 信息学是很有用的，我们可以用它完成人 阅读全文

摘要： 题目链接 这题主要的就是对一个静态的序列进行很多次的询问。在一定的方面上这些询问是可以相互转化得到的，并且可能有些被询问的区间之间还有重叠部分，于是我们就可能会想到用莫队写这题。另外，此题中,$n$,$m$的最大值都还不是特别大，所以“莫队+分块”的时间复杂度应该是不会TLE的。 Talk is c 阅读全文

摘要： 可能更好的阅读体验 1.算法描述 树形DP,即在树上进行的DP。（摘自OI Wiki树形 DP 部分） 2.算法解析 首先，在正式开始dp（推f数组）之前，我们要先根据给出的条件建好树，并预处理出各个之间节点的关系，有时还要预处理出各个节点size（子树大小）等信息（另外，如果题中描述的一部分关系可 阅读全文