
高级数据结构之 树链剖分
精彩的世界
一个学生
展开
-
[Ipsc2009]Let there be rainbows!
DescriptionHY Star是一个处处充满和谐,人民安居乐业的星球,但是HY Star却没有被评上宇宙文明星球,很大程度上是因为星球的形象问题。HY Star由N个国家组成,并且在一些国家之间修建了道路以方便交流。由于HY Star是一个和谐的星球,因此任意两个国家有且仅有一条路径连接它们。而让HY Star备受诟病的便是他们修建的道路的颜色过于单调,全部是使用灰色。经原创 2018-02-02 23:25:15 · 230 阅读 · 0 评论 -
[Zjoi2008]树的统计
Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节原创 2018-02-02 22:50:29 · 150 阅读 · 0 评论 -
[Usaco2011 Dec]Grass Planting
DescriptionFarmer John has N barren pastures connected by N-1 bidirectional roads, such that there is exactly one path between any two pastures. Bessie, a cow who loves her grazing time, often c原创 2018-02-02 23:24:14 · 337 阅读 · 0 评论 -
bzoj1103[POI2007]大都市meg
1103: [POI2007]大都市meg Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3232 Solved: 1692 [Submit][Status][Discuss] Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过,她经常回忆起以...原创 2018-04-19 20:10:11 · 283 阅读 · 0 评论