link-cut tree
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2631: tree
2631: treeTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 3561 Solved: 1189[Submit][Status][Discuss]Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v c:将u到v的路径上的点的权值都加上自然数c;原创 2016-08-19 11:33:02 · 332 阅读 · 0 评论 -
4825: [Hnoi2017]单旋
4825: [Hnoi2017]单旋Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 391 Solved: 185[Submit][Status][Discuss]DescriptionH 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据结构,因为代码好写,功能多,效原创 2017-04-28 16:34:42 · 348 阅读 · 0 评论 -
3779: 重组病毒
3779: 重组病毒Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 315 Solved: 124[Submit][Status][Discuss]Description黑客们通过对已有的病毒反编译,将许多不同的病毒重组,并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播,某安全机构策划了一次实原创 2017-03-05 23:30:58 · 440 阅读 · 0 评论 -
2238: Mst
2238: MstTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 319 Solved: 98[Submit][Status][Discuss]Description给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一原创 2017-02-28 21:29:30 · 354 阅读 · 0 评论 -
4229: 选择
4229: 选择Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 59 Solved: 36[Submit][Status][Discuss]Description现在,我想知道自己是否还有选择。给定n个点m条边的无向图以及顺序发生的q个事件。每个事件都属于下面两种之一:1、删除某一条图上仍存在的边2、询问是否原创 2017-01-17 20:25:49 · 873 阅读 · 0 评论 -
2555: SubString
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 1910 Solved: 539[Submit][Status][Discuss]Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串原创 2016-11-26 13:28:23 · 592 阅读 · 0 评论 -
3531: [Sdoi2014]旅行
3531: [Sdoi2014]旅行Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1591 Solved: 708[Submit][Status][Discuss]Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面原创 2016-11-01 20:10:02 · 545 阅读 · 0 评论 -
2594: [Wc2006]水管局长数据加强版
2594: [Wc2006]水管局长数据加强版Time Limit: 25 Sec Memory Limit: 128 MBSubmit: 2556 Solved: 817[Submit][Status][Discuss]DescriptionSC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一原创 2016-08-14 15:05:59 · 1142 阅读 · 0 评论 -
3669: [Noi2014]魔法森林
3669: [Noi2014]魔法森林Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 2089 Solved: 1277[Submit][Status][Discuss]Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1原创 2016-08-14 15:00:58 · 737 阅读 · 0 评论 -
2049: [Sdoi2008]Cave 洞穴勘测
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 6766 Solved: 3160[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别原创 2016-08-14 14:57:05 · 327 阅读 · 0 评论 -
4336: BJOI2015 骑士的旅行
4336: BJOI2015 骑士的旅行Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 282 Solved: 123[Submit][Status][Discuss]Description在一片古老的土地上,有一个繁荣的文明。这片大地几乎被森林覆盖,有N座城坐落其中。巧合的是,这N座城由恰好N-1条双向道路连接起来原创 2016-08-24 19:20:45 · 1127 阅读 · 0 评论 -
2157: 旅游
2157: 旅游Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1066 Solved: 531[Submit][Status][Discuss]DescriptionRay 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城原创 2016-09-01 13:08:40 · 471 阅读 · 0 评论 -
4817: [Sdoi2017]树点涂色
4817: [Sdoi2017]树点涂色Time Limit: 10 Sec Memory Limit: 128 MB Submit: 278 Solved: 165 [Submit][Status][Discuss] DescriptionBob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的权值是:这条路径上的点(包括起点和原创 2017-04-15 17:57:30 · 797 阅读 · 0 评论