摘要：
【题目描述】：在地平线上有n个建筑物。每个建筑物在地平线上可以看成一个下边界和地平线重合的矩形。每个建筑物有三个描述（Li ,Ri,Hi）,分别表示该建筑物的左边界，右边界，高度。输出输出这些建筑物在地平线上投影的总面积。 【输入文件】 输入文件horizon.in第一行包含一个整数n，表示有n个建 阅读全文
摘要：
题目： A. Mr. Kitayuta, the Treasure Hunter time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 阅读全文
摘要：
树链剖分是将一棵树拆分为多条链进行多次操作的算法，本质是对树上问题的优化。 概念： 重儿子：父亲节点的所有儿子中子树结点数目最多的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父亲结点和重儿子连成的边； 轻边：父亲节点和轻儿子连成的边； 重链：由多条重边连接而成的路径； 轻链：由多条轻边连 阅读全文