摘要：
这几天做了一些线段树，发现线段树问题还是主要分为两大类的。第一类是普通的区间信息维护，查询大多数问题属于这类，我们平时学习线段树的例题也都以这类为主。当然，具体还包含像成段更新，打标记等等很多种，但是这类线段树都是遇到完整区间就返回值，利用左右两个子区间的信息维护父亲区间的信息。这种题目很多，也很常... 阅读全文
摘要：
来HIT参加暑假集训也有将近一周了，一直什么都没写= =。记一下今天的比赛吧，以后争取每天更新一篇总结。我是弱比。只能出6题。A：POJ1417 很容易发现yes表示两个人是同一类，no是不同类，然后怎么判断方案是否唯一我就不会了。。。我是有多么的弱。。。类似于背包DP，就是用前i个大类填满j个人数... 阅读全文