
link cut tree
M_AXSSI
我还是个孩子
展开
-
bzoj 2049(link cut tree)
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 5354 Solved: 2402 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别原创 2016-01-10 15:02:31 · 352 阅读 · 0 评论 -
bzoj 2157(link cut tree)
2157: 旅游 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 838 Solved: 431 [Submit][Status][Discuss] Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的原创 2016-03-31 19:08:40 · 354 阅读 · 0 评论 -
bzoj 1180(link cut tree)
1180: [CROATIAN2009]OTOCI Time Limit: 50 Sec Memory Limit: 162 MB Submit: 807 Solved: 503 [Submit][Status][Discuss] Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点原创 2016-04-13 10:32:13 · 347 阅读 · 0 评论 -
bzoj 2631(link cut tree)
2631: tree Time Limit: 30 Sec Memory Limit: 128 MB Submit: 3372 Solved: 1135 [Submit][Status][Discuss] Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c;原创 2016-05-29 18:50:12 · 374 阅读 · 0 评论 -
bzoj 2555(linkcuttree+后缀自动机)
2555: SubString Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1702 Solved: 491 [Submit][Status][Discuss] Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串原创 2016-07-19 10:36:02 · 349 阅读 · 0 评论