摘要：
今天又莫名其妙地水题爆零……特开一贴，记录一些有参考价值的低级错误。 1、if内的条件顺序 如stk为一个栈，if(stk.top < n && !stk.empty)就可能出错。要把优先级更高的前置条件放在前面，在出错（如栈空）时及时终止。 2、取模处理环状数组 记得特判取模后为0的情况……有时需 阅读全文
摘要：
刚学会树状数组，正好还有个科技是树状数组可以用的：用树状数组求逆序对，码量要比归并排序小。 这里只用到单点更新、区间查询的基础树状数组，没有看后面的同学也可以先学一下这个。 这里直接上一个例子演示一下： 原数组a[]: 5 3 4 2 1 设一个数组t[]，按原数组顺序，从前往后将 t[a[i]] 阅读全文
摘要：
已更新（2/3）：st表、树状数组 st表、树状数组与线段树是三种比较高级的数据结构，大多数操作时间复杂度为O(log n)，用来处理一些RMQ问题或类似的数列区间处理问题。 一、ST表（Sparse Table） st表预处理时间复杂度O(n log n)，查询O(1)，但不支持在线更改，否则要重 阅读全文
摘要：
这几天划了划水看了看初赛的试题，没写什么随笔。 今天刷刷洛谷试炼场。（不要问为什么我还在普及区） 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字 阅读全文
摘要：
rmq模板题。用st表切一个。 关于st表的详解见我的博客：st表、树状数组与线段树 笔记与思路整理 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生 阅读全文