树链剖分
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2243: [SDOI2011]染色
2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 5848 Solved: 2140 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点原创 2016-07-29 21:24:22 · 352 阅读 · 0 评论 -
4515: [Sdoi2016]游戏
4515: [Sdoi2016]游戏 Time Limit: 40 Sec Memory Limit: 256 MB Submit: 396 Solved: 178 [Submit][Status][Discuss] Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 12345678912原创 2016-08-18 20:41:02 · 1106 阅读 · 0 评论 -
3626: [LNOI2014]LCA
3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1817 Solved: 702 [Submit][Status][Discuss] Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,L原创 2016-08-19 14:54:59 · 318 阅读 · 0 评论 -
2157: 旅游
2157: 旅游 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1066 Solved: 531 [Submit][Status][Discuss] Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城原创 2016-09-01 13:08:40 · 472 阅读 · 0 评论 -
4034: [HAOI2015]T2
4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3431 Solved: 1069 [Submit][Status][Discuss] Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a原创 2016-11-11 22:58:16 · 306 阅读 · 0 评论 -
4196: [Noi2015]软件包管理器
4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1302 Solved: 747 [Submit][Status][Discuss] Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助原创 2016-11-14 15:35:13 · 379 阅读 · 0 评论 -
4811: [Ynoi2017]由乃的OJ
4811: [Ynoi2017]由乃的OJ Time Limit: 6 Sec Memory Limit: 256 MB Submit: 188 Solved: 70 [Submit][Status][Discuss] Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~",一开始他们按照编号 排名。由乃会按照心情对这些原创 2017-05-03 14:55:38 · 816 阅读 · 0 评论