摘要：
利用树的dfs序解决问题：就是dfs的时候记录每个节点的进入时间和离开时间，这样一个完整的区间就是一颗完整的树，就转化成了区间维护的问题。比如hdu3887 本质上是一个求子树和的问题 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
摘要：
这几天做了一些线段树，发现线段树问题还是主要分为两大类的。第一类是普通的区间信息维护，查询大多数问题属于这类，我们平时学习线段树的例题也都以这类为主。当然，具体还包含像成段更新，打标记等等很多种，但是这类线段树都是遇到完整区间就返回值，利用左右两个子区间的信息维护父亲区间的信息。这种题目很多，也很常... 阅读全文
摘要：
来HIT参加暑假集训也有将近一周了，一直什么都没写= =。记一下今天的比赛吧，以后争取每天更新一篇总结。我是弱比。只能出6题。A：POJ1417 很容易发现yes表示两个人是同一类，no是不同类，然后怎么判断方案是否唯一我就不会了。。。我是有多么的弱。。。类似于背包DP，就是用前i个大类填满j个人数... 阅读全文
摘要：
说明：这是去年写了一半的东西，一直存在草稿箱里，今天整理东西的时候才发现，还是把它发表出来吧。。以下所有题目来自Lrj的《训练指南》LA 2191 单点修改，区间和 Fenwick直接搞UVa 12299 给出n个数，支持循环移动某些数（(k-i+1)，就要”进位”。所以从后向前扫描，可以在O... 阅读全文
摘要：
NOIP 2013 阅读全文
摘要：
NOIP2013 D1 阅读全文
摘要：
精简题解系列第四弹。JSOI 10道题。
戳进来阅读全文。 阅读全文