摘要：
题目链接：http://poj.org/problem?id=3321 给你n个点，n-1条边，1为根节点。给你m条操作，C操作是将x点变反(1变0，0变1)，Q操作是询问x节点以及它子树的值之和。初始所有的节点为1。 用DFS序的方法将以1为根节点DFS遍历所有的节点，L[i]表示i点出现的最早的 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2481 给你n个区间，让你求每个区间被真包含的区间个数有多少，注意是真包含，所以要是两个区间的x y都相同就算0。(类似poj3067，cf652D) 对每个区间的x从小到大排序，相同的话按y从大到小排序。然后对枚举每个区间的y求其逆序 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3067 题意是：日本有N个城市在东边，从北至南编号为1 2 3，，，N，M个城市在西边，从北至南编号为1 2 ，，，，M，K条高速公路将被建造，高速公路的一端在西边，一端在东边；问高速公路的交点有多少个，不包括城市的端点。 先把x按从小 阅读全文