摘要：
牛客网暑期ACM多校训练营（第一场） A.Monotonic Matrix 这个题就是给你一个n*m的矩阵，往里面填{0,1,2}这三种数，要求是Ai,j⩽Ai+1,j，Ai,j⩽Ai,j+1 ，问你一共有几种填法。 变形一下就会发现其实是走非交叉格子路径计数，限制条件下的非降路径问题。就是从左上到 阅读全文
摘要：
POJ3225.Help with Intervals 这个题就是对区间的各种操作，感觉这道题写的一点意思都没有，写到后面都不想写了，而且更神奇的是，自己的编译器连结果都输不出来，但是交上就过了，也是令人头大的操作，这题没意思，不要写了。我写到后面就写不下去了，直接去看了别人的代码。。。 代码: 5 阅读全文
摘要：
POJ2528.Mayor's posters 这道题真的是线段数的经典的题目，因为数据很大，直接建树的话肯定不可以，所以需要将数据处理一下，没有接触离散化的时候感觉离散化这个东西相当高级，其实在不知道离散化是什么东西之前，就已经用过这种东西了，只是不知道叫什么。关于离散化，就是根据数的相对大小对他 阅读全文
摘要：
POJ 3468.A Simple Problem with Integers 这个题就是成段的增减以及区间查询求和操作。 代码: 阅读全文
摘要：
HDU1698.Just a Hook 这个题是最最基础的成段更新的线段数的题目，直接贴代码吧。 代码: 阅读全文
摘要：
线段树可真有意思呢续集2。。。 区间成段的替换和增减，以及区间求和等，其中夹杂着一些神奇的操作，数据离散化，简单hash，区间异或，还需要带着脑子来写题。 有的题目对数据的操作并不是直接按照题面意思进行操作，而是换一个角度，通过对其他数据的操作得到结果，感觉真的是。。。啊啊啊啊啊啊，我的脑子离家出走 阅读全文
摘要：
M. Big brother said the calculation 通过线段树维护。 这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZY Loves Sorting 题意就是一个n的排列，执行Q次操作，每次操作是对某个区间从小到大排序或者从大到小排序。最后只查询一次，输出第k个位置当 阅读全文
摘要：
DZY Loves Sorting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 753 Accepted Submission(s): 阅读全文
摘要：
ACM训练联盟周赛 这一场有几个数据结构的题，但是自己太菜，不会树套树，带插入的区间第K小-替罪羊套函数式线段树， 先立个flag，BZOJ3065: 带插入区间K小值 计蒜客 Zeratul与Xor 赛后知道这是个01字典树的题目(嘤嘤嘤？？？) 这一场写了两道(具体来说就一道)就开溜了，但是计蒜 阅读全文
摘要：
Persistent. 阅读全文