摘要：
思路： 在LCA函数中如果将x与y放置到同一深度时，若x==y则x与y有祖宗关系且deep较小的为祖宗，否则无祖宗关系 阅读全文
摘要：
思路： 树上倍增模板题 阅读全文
摘要：
loj10132. 「一本通 4.4 例 3」异象石 loj10133. 「一本通 4.4 例 4」次小生成树 loj10137. 「一本通 4.4 练习 4」跳跳棋 loj2195. 「SDOI2014」旅行 loj10161. 「一本通 5.2 练习 4」叶子的颜色 loj10162. 「一本通 阅读全文
摘要：
思路： 诡异的树上倍增求LCA + 树上差分。。。 LCA模板敲错了，导致我改了好久好久。。。才改对 阅读全文
摘要：
思路： 纯粹的树上倍增求LCA 阅读全文
摘要：
思路： 这道题简单来说就是，选出两个旅店的色调相同且中间（包括两边）存在价格小于p的旅店的个数。 于是很容易想到，在读入时进行预处理将每一种色调的酒店归为一类。 然而如何去判断两个酒店中间有没有价格小于p的酒店呢？ 其实只需要定义一个前缀和sum[i]表示从1到i之间的价格小于等于p的酒店个数，那么 阅读全文
摘要：
思路： ST表模板题 阅读全文
摘要：
题目描述 原题来自：Vijos P1512 从前有个人名叫 W and N and B，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。 题目是这样的：给你一大串数字（编号为 1 到 N，大小可不一定 阅读全文
摘要：
题目描述 A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L,R][ 之间最长的完美序列长度。 题目描述 A 是某公司的 CEO，每个月都会有员工把公 阅读全文
摘要：
说明：精度老是调不对啊!!!!!!!!!!!!!!!!!!老是有一两个点出现舍入误差。 #include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;const int maxn = 100 阅读全文
摘要：
题目描述 原题来自：JSOI 2008 给定一个正整数数列 a1,a2,a3,⋯,an1,a2,a3,⋯,an，每一个数都在 0∼p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1; 询问操作：询问这个序列中最后 L 个数中最大的数是多 阅读全文
摘要：
题目描述 Wind 设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了…… 机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共 n 个数，它们比赛看谁能最先把每连续 k 个数中最大和最小值写下来，当然，这些机器人运算速度都很快，它们比赛的是谁写得快。 阅读全文