![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
wzw1105
生而无畏 战至终章
展开
-
「BZOJ3531」[Sdoi2014]旅行--树剖好题
链接:传送门3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 3406 Solved: 1528[Submit][Status][Discuss]DescriptionS国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如...原创 2019-05-31 00:46:40 · 185 阅读 · 0 评论 -
「BZOJ2243」[SDOI2011]染色-【树剖+线段树】
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 11360 Solved: 4422[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:将节点a到节点b路径上所有点都染成颜色c;询问节点a到节点b路径上的颜色段数量(连续...原创 2019-06-08 00:51:30 · 173 阅读 · 0 评论 -
「洛谷P3384」树链剖分
题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4: 格式: 4 x 表示求以x为根节点的子树内所有节...原创 2019-05-29 17:57:02 · 197 阅读 · 0 评论 -
「POJ3237」Tree【树链剖分+线段树】
题目链接:http://poj.org/problem?id=3237TreeTime Limit: 5000MSMemory Limit: 131072KDescriptionYou are given a tree with NNN nodes. The tree’s nodes are numbered 111 through NNN and its edges are numbe...原创 2019-05-30 14:56:21 · 153 阅读 · 0 评论 -
「CF343D」树链剖分
D. Water Tree time limit per test 4 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputMad scientist Mike has constructed a rooted tree, which consists of n verti...原创 2019-05-30 01:51:39 · 228 阅读 · 0 评论