树链剖分
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2243: [SDOI2011]染色
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 5848 Solved: 2140[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点原创 2016-07-29 21:24:22 · 349 阅读 · 0 评论 -
4515: [Sdoi2016]游戏
4515: [Sdoi2016]游戏Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 396 Solved: 178[Submit][Status][Discuss]DescriptionAlice 和 Bob 在玩一个游戏。游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 12345678912原创 2016-08-18 20:41:02 · 1102 阅读 · 0 评论 -
3626: [LNOI2014]LCA
3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1817 Solved: 702[Submit][Status][Discuss]Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,L原创 2016-08-19 14:54:59 · 315 阅读 · 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 评论 -
4034: [HAOI2015]T2
4034: [HAOI2015]T2Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 3431 Solved: 1069[Submit][Status][Discuss]Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a原创 2016-11-11 22:58:16 · 305 阅读 · 0 评论 -
4196: [Noi2015]软件包管理器
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1302 Solved: 747[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助原创 2016-11-14 15:35:13 · 377 阅读 · 0 评论 -
4811: [Ynoi2017]由乃的OJ
4811: [Ynoi2017]由乃的OJTime Limit: 6 Sec Memory Limit: 256 MBSubmit: 188 Solved: 70[Submit][Status][Discuss]Description由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~",一开始他们按照编号排名。由乃会按照心情对这些原创 2017-05-03 14:55:38 · 807 阅读 · 0 评论