摘要：
1503: [NOI2004]郁闷的出纳员 题目：传送门 题解： 二维树状数组裸题 将a[x][y][c]表示的是[1,1 ]到[x,y]这个矩阵中值为c的格子个数（二维前缀和思想） 最后利用矩阵区间求和的方法加加减减就OK 代码： 阅读全文
摘要：
1503: [NOI2004]郁闷的出纳员 题目：传送门 题解： 修改操作一共不超过100 直接暴力在伸展树上修改 代码： 阅读全文
摘要：
1588: [HNOI2002]营业额统计 题目：传送门 题解： 复习splay所以来刷个水。。。 题目描述不是特别清楚：应该是找第i天以前一个最小的营业额和第i天做差的最小值作为第i天的最小波动值 那就直接找前驱后继啊（不过定义要改一下，是可以相同的） 代码： 阅读全文
摘要：
3926: [Zjoi2015]诸神眷顾的幻想乡 题目：传送门 简要题意：给出一棵树，每个点有编号和权值，问任意两个节点直接的路径上所有权值按顺序连起来形成的数列不同的个数（A到B和B到A是不一样的） 题解： 一道广义SAM的入门题目：和之前的生成魔咒差不多，主要在于对SAM的构造。 一开始想dfs 阅读全文