![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
文章平均质量分 86
FZHvampire
这个作者很懒,什么都没留下…
展开
-
【树链剖分】【点权】
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 7568 Solved: 3109 [Submit][Status][Discuss] Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u原创 2015-05-20 16:33:35 · 1227 阅读 · 0 评论 -
【树链剖分】【边权】
QTREE - Query on a treeno tags You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following原创 2015-05-20 16:54:44 · 1710 阅读 · 0 评论 -
[NOI2015Day1]解题报告
今天一起做NOI的题。我只想说SunshinAK了好神啊。 T3数据好坑啊,打表居然被编译环境卡掉了。。。T1:程序自动分析 T1还是非常水的,就是一道离散+并查集。 T2:软件包管理器 T2是一道裸的链剖,将安装的点设成1,没有的为0,查询的就只是根到这个节点的区间和,和以这个节点为根的子树的区间和。然后就没了。 T3:寿司晚宴 T1,T2都这么水,T3原创 2015-08-13 17:26:49 · 2878 阅读 · 3 评论 -
[SDOI2016Round1]解题报告
Day 1T1:T2:题意:给出n种数字,第i个是ai,个数是bi,权值是ci。如果ai|ajai|aj而且ai/ajai/aj是一个质数,那么这两个数字就能获得ci∗cjci*cj的价值,要求总价值不小于0的情况下求最多的配对数。 配对关系是一个二分图,所以建出费用流的图来,当跑到费用小于0的时候,处理一下当前的流量,退出就行了。#include#include#inc原创 2016-04-14 14:15:57 · 1620 阅读 · 0 评论 -
[bzoj3083]遥远的国度
3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Submit: 1733 Solved: 429 [Submit][Status][Discuss] Description描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn原创 2015-10-25 09:41:08 · 613 阅读 · 1 评论