树链剖分
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]2243 染色 树链剖分+线段树
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2243 Description给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成原创 2017-06-09 19:56:44 · 587 阅读 · 0 评论 -
加帕里的聚会 树链剖分 + 线段树(区间加 、区间赋值)
加帕里的聚会256MB / 1s ; japari.cpp / c /pas / in / out【题目描述】加帕里公园里有n个区域,n-1条道路将它们连接到了一起,形成了一个树的结构。开始时,第i个区域有Ai个friends,但是由于砂之星的作用,有时从x区域到y区域的简单路径上的所有区域的friends数量都会增加v,有时从x区域到y区域的简单路径上所有区域的friends数量都会原创 2017-09-27 20:06:22 · 559 阅读 · 0 评论 -
[BZOJ]3924 [ZJOI2015] 幻想乡战略游戏 树链剖分
3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec Memory Limit: 256 MBSubmit: 1034 Solved: 478[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂原创 2018-01-10 19:19:03 · 385 阅读 · 0 评论