树链剖分
wzw1105
生而无畏 战至终章
展开
-
「BZOJ3531」[Sdoi2014]旅行--树剖好题
链接:传送门 3531: [Sdoi2014]旅行 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 3406 Solved: 1528 [Submit][Status][Discuss] Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如...原创 2019-05-31 00:46:40 · 186 阅读 · 0 评论 -
「BZOJ2243」[SDOI2011]染色-【树剖+线段树】
2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 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=3237 Tree Time Limit: 5000MS Memory Limit: 131072K Description You 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 seconds memory limit per test 256 megabytes input standard input output standard output Mad scientist Mike has constructed a rooted tree, which consists of n verti...原创 2019-05-30 01:51:39 · 239 阅读 · 0 评论