摘要：
阅读前 By Xie Zheyuan. 这里有一份 《线段树学习笔记》 AC代码索引 里面有AC代码。 若有谬误，敬请在评论区指出。 简介 线段树是一个维护区间信息的数据结构。只要信息维护满足结合律，就可以使用线段树。 基本思路 例题 下面的思路介绍以 P3372 【模板】线段树 1 为例。 如题， 阅读全文
摘要：
来源 NOI NOI Online NOIP/CSP 各省省选 BalticOI POI USACO 算法 动态规划 动态规划，DP 树形DP 区间DP 数据结构 单调数据结构 滑动窗口/单调队列 单调栈/悬线法 树形数据结构 线段树 权值线段树 树状数组 逆序对问题 平衡树 堆/优先队列 倍增数据 阅读全文
摘要：
P1531 I Hate It #include<bits/stdc++.h> using namespace std; const int SIZE = 2e5+5; int t[SIZE<<2],a[SIZE]; int n,m; void pushup(int i){ t[i]=max(t[i 阅读全文
摘要：
题面 定义 \(F_i\) 为 斐波那契数列的第 \(i\) 项的数。你需要实现一个数据结构 \(a[]\)，支持： 1 l r x：将 \([l,r]\) 的数加上 \(x\)。 2 l r：求 \(\sum\limits_{i=l}^{r}{F_{a[i]}}\)。 \(1 \le n,m \l 阅读全文
摘要：
题面 点评 这是一道数论题。 40分 按照题意递推即可。时间复杂度 \(O(\sum n)\)。 简要代码如下： int nans=0; void dfs(int fz,int fm,int ndeep){ if(fz==fm){ nans=max(nans,ndeep); } else{ fz++ 阅读全文
摘要：
题面 思路 这道题其实是一个暴力模拟题。 首先对于 \(1\) 操作，我们直接 \(b_x = b_x - b_y\)。 对于 \(2\) 操作，我们直接 \(b_x = b_x \times b_y\)。 如果真这样写，可能只有 \(50\) 分。 如果看看题目，可以发现有这样一句话： 特别且显然 阅读全文
摘要：
题面 Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量 \(i\)。最开始的时候 Black Box 是空的．而 \(i=0\)。这个 Black Box 要处理一串命令。 命令只有两种： ADD(x)：把 \(x\) 元素放进 Black Box; GET：\(i 阅读全文
摘要：
题面 设有 \(N(N \le 300)\) 堆石子排成一排，其编号为 \(1,2,3,\cdots,N\)。每堆石子有一定的质量 \(m_i(m_i \le 1000)\)。现在要将这 \(N\) 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻 阅读全文
摘要：
题面 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天，上帝创造了一个世界的基本元素，称做元。 第二天，上帝创造了一个新的元素，称作 \(\alpha\) 。 \(\alpha\) 被定义为元构成的集合。容易发现，一共有两种不同的 \(\alpha\) 。 第三天，上帝又创造了一个新的 阅读全文
摘要：
题面 话说校长最近很喜欢召开全校教职工大会，让老师们强行听他装逼 现在校长在校园网上公布了一份座位表，\(n\) 位老师从左到右依次排成一行。老师们都对这个座位很满意。 然而到了开会时，校长不小心把座位表打乱了，老师们很不满。老师们并不在意自己的位置变了多少，但如果有一对老师 \(a\) 和 \(b 阅读全文