摘要：
Problem Tree (POJ3237) 题目大意 给定一颗树，有边权。 要求支持三种操作： 操作一：更改某条边的权值。 操作二：将某条路径上的边权取反。 操作三：询问某条路径上的最大权值。 解题分析 树链剖分+线段树。练手题。 参考程序 1 #include <cstdio> 2 #inclu 阅读全文
摘要：
Problem How Many Triangles （HDU 5784） 题目大意 给定平面上的n个点（n《2000），询问可以组成多少个锐角三角形。 解题分析 直接统计锐角三角形较困难，考虑问题的反面，统计直角三角形、钝角三角形、平角三角形（暂时这么叫吧QAQ）。 首先枚举三角形的一个端点A，对 阅读全文