摘要：题目链接：A. Circle of Students 可以简单的转化成这样一个问题。n 个人围坐一圈（第 1 位至第 n 位），第 i 位同学的情绪值 x i（ 1 <= x i <= n，为整数），且他们的情绪值互不相同。给出第 1 位同学到第 n 位同学的情绪值 x ，问：从 第1 位同学开始， 阅读全文

摘要：题目链接：C. Masha and two friends 一个矩形，黑白块按规律分布。A同学选定一个矩形区域，将该区域全涂改成白色；B同学后选定一个区域，将该区域全涂改成黑色。那么结束后，白块、黑快的数量是多少。 一个矩形两个点，左下和右上。有一个规律：如果左下点是白色，那么以该点为左下的矩形中， 阅读全文

摘要：题目链接：洛谷-P1972 怎么说呢这道题，它出现在树状数组的练习里，那必然树状数组是可以解决的。一开始没有思路，但被大佬的几句话点开了。有人说是 离线+树状数组 ，但我觉得不是离线，毕竟最后是循环输出的。 假如 al~r 之间有多个编号为 k 的贝壳，那么询问一个区间 [i,r] 时，可以总是让最 阅读全文

摘要：题目链接：problem-1266 快乐的雨季 简单说明： 模板题——线段树的区间更新（更新，不是替换）、区间查询。没有什么难以理解的。值得注意的是，数据规模最大的情况下每个点会达到1e9这样子，那么区间和不用long long会溢出。还有多组输入，数组要清空。 my code: 1 #includ 阅读全文

摘要：题目链接：HDU-2222 或 Vjudge 简单说明： 题意是按行给出n个串，再给一个文本，问在文本中出现了串中的几个。题目没强调串是互不相同的哦！ ac自动机的建立，其中插入过程借助了字典树，处理回溯数组（也有人称失败数组）过程是一个广搜运用了STL的队列（queue）。ac自动机的过程还在写。 阅读全文