摘要：
4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 4919 线段树练习4 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Descr 阅读全文
摘要：
暴力移步 http://www.cnblogs.com/TheRoadToTheGold/p/6673430.html 首先解决本题应用的知识点： dfs序——将求子树的信息（树形）转化为求一段连续区间信息（线形） 线段树——求区间信息 树上差分——统计答案 lca——拆分路径 树链剖分——求lca 阅读全文
摘要：
题目描述 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。 阅读全文