ACmood

题目链接：http://poj.org/problem?id=2155 代码风格：www.notonlysuccess.com 题目大意：刚开始，整个矩阵为0；C操作：对一个矩阵进行0,1取反； Q操作求该点的数字是什么； 算法：二维线段树，具体自己模拟吧 #include #include #include #include #include #include #include #

题目链接：http://poj.org/problem?id=2991 代码风格：www.notonlysuccess.com 题目意思：这是一个n结棍，现在沿y轴放置，从（0，l1）为第0条边，(l1, l2)为第1条边……(l(n-1),l(n))为第n-1条边，操作说明，把第k条边沿顺时针方向旋转a度（第k+1……n跟着第k条边一起旋转），问题：求每次操作以后这个n结棍的末端的坐

题目链接：http://poj.org/problem?id=3321 代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 题目大意：Q——问在A苹果的支上有多少个苹果，C——把A苹果吃掉 算法：dfs 线段树 邻接表 思路：先建好邻接关系， 如图建立由这些节点的位置组成的线

题目链接：http://poj.org/problem?id=2761 代码风格：notonlysuccess划分树http://www.notonlysuccess.com/index.php/divide-tree/ 上面的网站对划分树有相当详细的说明~~不再赘述 题目大意： 有n只小狗，每个小狗有一个相对的魅力值，求第i只小狗~第j只小狗中魅力值第k大的那个小狗的魅力值是多少（

题目链接：http://poj.org/problem?id=2482 代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 题目大意：一个平面有n个星星，每个星星有都有不同的亮度，求用一个矩形的框框框星星，求框住的星星亮度总和最大是多少（右边 和上面边界的星星不计算在内）。 用到算法：扫描线，