![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
Brian551
一个蒟蒻OIer
展开
-
bzoj1036[ZJOI2008]树的统计Count (树链剖分模板)
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 16367 Solved: 6672[Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:原创 2017-05-06 14:27:21 · 373 阅读 · 0 评论 -
bzoj4034: [HAOI2015]树上操作(树链剖分)
4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4423 Solved: 1411[Submit][Status][Discuss]Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加原创 2017-05-08 21:35:58 · 356 阅读 · 0 评论 -
bzoj2819: Nim
2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2739 Solved: 1012[Submit][Status][Discuss]Description著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取原创 2017-06-02 13:53:05 · 418 阅读 · 0 评论 -
bzoj 2243: [SDOI2011]染色
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 8465 Solved: 3170[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上原创 2017-09-25 21:57:09 · 254 阅读 · 0 评论