随笔分类 -  树链剖分

bzoj 4448: [Scoi2015]情报传递
摘要：Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 117 Solved: 65[Submit][Status][Discuss] Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情... 阅读全文
posted @ 2016-03-23 11:13 CXCXCXC 阅读(871) 评论(0) 推荐(0)
4196: [Noi2015]软件包管理器
摘要：Time Limit:10 SecMemory Limit:512 MBSubmit:412Solved:251[Submit][Status][Discuss]DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件... 阅读全文
posted @ 2015-12-07 18:59 CXCXCXC 阅读(827) 评论(0) 推荐(1)
poj 3237 -- Tree
摘要：TreeTime Limit:5000MSMemory Limit:131072KTotal Submissions:6842Accepted:1876DescriptionYou are given a tree withNnodes. The tree’s nodes are numbered ... 阅读全文
posted @ 2015-12-06 15:27 CXCXCXC 阅读(188) 评论(0) 推荐(0)
[HAOI2015]T2
摘要：【题目描述】有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。【输入格式】第一行两个整数N,M，表示点数和操作数。接下来一行N个整数，表示树... 阅读全文
posted @ 2015-12-05 19:28 CXCXCXC 阅读(223) 评论(0) 推荐(0)
bzoj1036:[ZJOI2008]树的统计Count
摘要：树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:9540Solved:3854[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵... 阅读全文
posted @ 2015-12-02 17:53 CXCXCXC 阅读(289) 评论(0) 推荐(0)