摘要：
本来以为这是一道计算几何的题 可看完题解发现。。。。。。 单调栈即可 按照a为第一关键字b为第二关键字从小到大排序 再将最小的两条线入栈，然后依次处理每条线，如果其与栈顶元素的交点在上一个点的左边，则将栈顶元素出栈 为什么是对的呢，让我们来看这个图 当我们不断往栈里加直线的时候，如果加入的直线与to 阅读全文
摘要：
3155: Preprefix sum Description Input 第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,....an 接下来M行，每行对应一个操作，格式见题目描述 第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有 阅读全文
摘要：
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 19675 Solved: 8004[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个 阅读全文