HNOI2016

[HNOI2016] 网络

[HNOI2016]网络题目描述一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。
mekoszc·2023-11-05 19:00

洛谷3245 [HNOI2016]大数

标签：莫队题目题目传送门Description小B有一个很大的数S，长度达到了N位；这个数可以看成是一个串，它可能有前导0，例如00009312345。小B还有一个素数P。现在，小B提出了M个询问，每个询问求S的一个子串中有多少子串是P的倍数（0也是P的倍数）。例如S为0077时，其子串007有6个子串：0,0,7,00,07,007；显然0077的子串007有6个子串都是素数7的倍数。Input
yjjr·2020-09-15 23:28

bzoj4539: [Hnoi2016]树

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4539思路：首先把大树缩点，一个点代表一次操作复制的子树两个点之间的边权值就是两个子树的根在大树中的距离，这个可以在原树中用倍增求出至于从大树标号转成原树标号，就相当于求子树内编号第k大的点的编号，用可持久化线段树即可。询问的话，就先把两个点移到对应复制操作的子树的根，计算距离，再在缩好点的大
weixin_30474613·2020-09-14 07:52

HNOI2016 Day2 T2 网络

题意分析考虑树链剖分。用线段树搞，线段树上每个点开一个优先队列（大根对）。每次有新的交互（u，v），就把不在（u，v）路径上的点加入一个v值。查询时，就查这个点的top。因为要删除，把优先队列换种写法，一个add队列，一个del队列，具体看代码。应该是最好理解的做法了，但并不好打。代码#include#include#include#include#include#include#includeu
__HWQ·2020-09-14 07:10

记HNOI2016

前言不知道从多久之前开始省选集训，当时还想着时间长时间长，转眼间就到了4月16日。Day0省选前一天真欢脱，打了一下午加一晚上的游戏，听说下午打了一把dota2然后由于垃圾完美服务器输掉了，应该是攒了一大波人品吧？Day1一看到三道题目，我就不清醒不清醒了，放眼望去以为3道都是sb题？但是后来的情况就是：md我T1怎么萎了，md我T2怎么萎了？，T3没萎好开心，md怎么这么难写？之后我就从9点码代
期待变成神犇的zzj·2020-09-14 07:49

HNOI2016游记

两天的考试过去了，自己仿佛置身梦境。最近都有这么一种感觉，感觉自己正在干的事情是在梦里一样，麻木了，没感觉了，然后时间一下就过去了。我心里过一天是一天，遇到麻烦事也默无声息地对待，就像具死尸。第一天暴力是匆匆写完的，一直在想拿某一题的更多部分分，暴力写出来就没管了。还好只挂了20分。第一天考完我就在想，第二天一定要把暴力打好，一定要优先暴力。第二天第一题的诱惑实在太大，我想不出，只得乖乖打暴力，也
Sakai_Masato·2020-09-14 06:42

[HNOI2016]树

题意：给出一颗树和每一条边出现的概率和k，和所有点的权值a[i]，定义一个联通块的特征值为(∑a[i])k，树的特征值为所有联通块特征值的和，求期望。n,k≤2000设f[i][j]表示以i为根的子树，指数为j时的树的特征值，有：初始化f[i][0]=1,f[i][j]=f[i][j−1]×a[i]合并子树f[i][j]=(1−p)f[i][j]+p∗∑x=0jf[son][x]×f[i][j−x
Sakai_Masato·2020-09-14 06:41

HNOI2016 网络

于是在一堆大佬的鼓(you)励(pian)下，去做了一下HNOI2016的网络。。。
QT_2016_666·2020-09-14 06:35

HNOI2016题解

最小公倍数考虑暴力做法，对于每一个询问，暴力加入满足询问的边，然后维护联通性和maxa，b，如果满足条件则YES。两个条件的限制似乎很难用别的数据结构优化掉，那么考虑分块，先以a为第一关键字，b为第二关键字排序，每m0.5分成一块。然后把每一个询问归类到相应的块中，使得这个询问的a大于等于块的a最小值小于等于最大值。依次扫每个块，把每个块的询问取出来。设当前的块号是i,那么我们把1到i-1的块里面
Sakai_Masato·2020-09-14 05:14

BZOJ 4540: [Hnoi2016]序列 莫队算法

TimeLimit:20SecMemoryLimit:512MBSubmit:1412Solved:663Description给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a
NOIAu·2020-08-25 17:29

BZOJ 4540 [Hnoi2016]序列 | 莫队 详细题解

传送门BZOJ4540题解……怎么说呢……本来想写线段树+矩阵乘法的…………但是嘛……yali的机房太热了……困……写不出来……于是弃疗，写起了莫队。（但是我连莫队都想不出来！）首先用单调栈可以轻松求出每个元素左右两边第一个比它小的元素位置，分别设为tl[i]、tr[i]。莫队关键就是在一端插入/删除元素时如何维护当前区间的答案嘛，而这就需要快速计算当前区间左/右端点对当前区间的贡献。下面以在左边
weixin_30508309·2020-08-25 15:43

「HNOI2016」矿区（平面图转对偶图）

题面传送门题解总算会平面图转对偶图了……首先我们把无向边拆成两条单向边，这样的话每条边都属于一个面。然后把以每一个点为起点的边按极角排序，那么对于一条边\((u,v)\)，我们在所有以\(v\)为起点的边中找到\((v,u)\)的前缀，这条边就是\((u,v)\)的下一条边了。不断重复这个过程直到找到的区域封闭为止建好对偶图之后，我们对于每一个点，算出这个点所代表的区域的面积。对于无界域（就是外围
weixin_34348174·2020-08-24 06:11

[WC2013]平面图——平面图点定位

[WC2013]平面图码农题平面图点定位：1.平面图转对偶图：[HNOI2016]矿区2.扫描线点定位把所有的顶点和询问点排序，扫描线每个边在fr的位置加入，to的位置删除，竖直直线不要用set维护当前的线段
weixin_33860528·2020-08-24 06:29

【BZOJ4538】【HNOI2016】—网络（树链剖分+可删堆）

传送门题意：给定一棵树，支持添加一条路径，删除一条路径，询问不经过某一点的路径中的最大值考虑到删除和询问最大值普通线段树很难维护考虑把线段树上每个节点设成一个可删堆就可以方便的维护删除和最大值了由于询问“不经过某一点”的最大值，我们修改就对于整棵树关于这条路径的补集修改由于路径的区间是O(logn)O(logn)O(logn)个，那么补集也是有O(logn)O(logn)O(logn)个，排序之后
Stargazer.·2020-08-18 01:15

平面图转对偶图

「HNOI2016」矿区吐槽口胡[WC2013]平面图bzoj2965:保护古迹怎么转对偶图感性理解，平面图就是没有边相交，可以把每一块面都抠出来的图。
啊宸·2020-08-13 17:13

ZJOI2018游记

day0上午想了一个做法切掉了HNOI2016网络,居然拿了几个oj的rk1。
dianlvgeng7763·2020-08-08 15:46

【HNOI2016】最小公倍数

题意给定一个N个点M条边的无向图，每条边有两个参数(a,b)。Q个询问，每个询问给S,T,A,B，求是否存在一条S到T的路径（是“路径”而不是“简单路径”），使得经过的边中amax=A,bmax=B。N,Q≤50000M≤105a,b≤109分析暴力的想法就是对于每个询问，只加a≤qa且b≤qb的边，维护一个并查集，最后看a,b是否联通，以及联通块中a,b的最大值是否为qa,qb。我们考虑用分块优
lzxzxx·2020-08-05 19:03

【HNOI2016】大数

题意给一个N位的可能有前导0的数S及一个素数P。M个询问，每个询问求S的一个字串中有多少子串是P的倍数(0也是P的倍数)。N,M≤105，P<1010解法对于询问[l,r]，我们要求的相当于∑i=lr∑j=ir[(∑k=ijs[k]∗10j−k)modP=0]=∑i=lr∑j=ir[(10j∗∑k=ijs[k]∗10−k)modP=0]因为题目保证了P为质数，所以当P≠2且P≠5时，10k存在逆元
lzxzxx·2020-08-05 19:03

[BZOJ4540][Hnoi2016]序列（莫队/线段树）

解法一：莫队+RMQ看到“子序列的子序列”这样的问题，首先想到莫队，即离线排序之后不断移动指针。下面以[l,r−1][l,r−1]转移到[l,r][l,r]为例，分析转移的方法。可以看出，[l,r][l,r]的结果比[l,r−1][l,r−1]的结果多了∑ri=lminrj=ia[j]∑i=lrminj=ira[j]，也就是[l,r][l,r]，[l+1,r][l+1,r]，[l+2,r][l+2
xyz32768·2020-07-06 09:40

4540: [Hnoi2016]序列|莫队+ST表

考虑现在已经知道了[l,r]的答案新添入一个r+1如何更新答案也就是右端点在r+1处左端点在l..r+1之间的所有的子序列的答案可以找出l..r中最小的数的位置p，然后p以及p左侧作为左端点的答案就可以直接计算了考虑左端点在p+1....r+1时对答案的贡献，可以与处理一个前缀和Si表示以i为右端点的所有子序列的答案之和那么左端点在p+1....r+1时对答案的贡献就是Sr+1−Sp其他端点移动的
ws_yzy·2020-07-06 07:26

4542: [Hnoi2016]大数|莫队

HN一天考两个莫队是什么鬼..或者说莫队不是正确的姿势..?考虑已经知道了l..r的答案新添入r+1如何更新当前答案需要先预处理出后缀modp的值bi，假设子序列l..r模p的值为x那么x∗10r−l+b[r]=b[l]然后就可以直接莫队统计了模数为2或5的时候要特判一下#include#include#include#include#include#include#include#include
ws_yzy·2020-07-06 07:26

4537: [Hnoi2016]最小公倍数|分块

暴力的做法就是直接找到所有a,b都小于等于某个询问的边然后并查集合并，维护每个集合的a,b得最大值看是否等于询问的a,b然后就可以考虑分块，把边按照a排序，每隔n−√分为一块块前的按照b值排序按顺序插入，块内的暴力判断，并查集合并,每次都把块内合并的记录下来，处理完某个询问时就撤回并查集的操作块的大小为n−√可能会T改成n∗log2n−−−−−−−−√可能会快一点#include#include#
ws_yzy·2020-07-06 07:26

[BZOJ4537] [HNOI/AHOI2016] 最小公倍数 - 分块 - 并查集

考场爆零很是不爽……好吧讲道理这题其实很裸4537:[Hnoi2016]最小公倍数TimeLimit:40SecMemoryLimit:512MBSubmit:575Solved:243[Submit]
whzzt·2020-07-06 07:16

luogu P3250 [HNOI2016]网络

传送门考虑只有一个询问,怎么使用暴力枚举最快的得到答案.因为要求最大的,所以可以把链按权值从大往小排序,然后往后扫,找到一个没有交的就是答案,直接退出一堆询问,可以考虑整体二分,先二分一个值\(mid\),然后从前往后扫,如果是加入/删除操作,并且权值\(>mid\)就把这个操作贡献记上;如果是询问,然后如果经过这个点的链个数\(\ne\)当前存在的链个数,说明答案\(>mid\),否则\(\le
weixin_30808575·2020-07-05 22:05

bzoj4539: [Hnoi2016]树

Description小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下：（1）将模板树复制为初始的大树。（2）以下(2.1)(2.2)(2.3)步循环执行M次（2.1）选择两个数字a,b，其中12#include3#include4#i
weixin_30675967·2020-07-05 21:25

「HNOI2016」树 解题报告

「HNOI2016」树事毒瘤题...我一开始以为每次把大树的子树再接给大树，然后死活不知道咋做，心想怕不是个神仙题哦然后看题解后才发现是把模板树的子树给大树，虽然思维上难度没啥了，但是还是很难写的。
林尧彬·2020-07-05 20:09

HNOI2016

本蒟蒻表示终于$AC$了$HNOI2016$的六道毒瘤题。。。高兴！
weixin_30364147·2020-07-05 20:00

bzoj4540: [Hnoi2016]序列

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4540思路：又是莫队....我们发现左右端点移动时，只会增加或删除某个点开头或结尾的区间先考虑右端点从r移动到r+1令p为[l,r]中最小值的位置那么它会对新加的区间中的p-l+1个区间产生a[p]的贡献另一些左端点在[p+1,r]，右端点是r+1的区间怎么统计呢？首先用单调栈求出l[i],r
weixin_30247781·2020-07-05 20:53

bzoj4540: [Hnoi2016]序列

Description给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l:r]的不同子序列的最小值之和。例如，给定序列5,2,4,1,3，询问给定的两个数为1和3，那么a[1
OI界第一麻瓜·2020-07-05 06:10

Bzoj4540:[Hnoi2016]序列:莫队+RMQ

题目链接4540:[Hnoi2016]序列考虑莫队算法，在移动一个端点的时候，假设要处理的区间为[l,r]切向左扩大区间，最小值所在位置为k，那么a[k]的贡献为(r-k+1)*a[k]，即[k,r]的新增序列都以
TheWolfWhistlingSong·2020-07-05 05:34

【BZOJ4540】【HNOI2016】序列（莫队）

题面BZOJ洛谷Description给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l:r]的不同子序列的最小值之和。例如，给定序列5,2,4,1,3，询问给定的两个数为1
小蒟蒻yyb·2020-07-05 04:03

Bzoj4540: [Hnoi2016]序列

题面传送门Sol处理出每个数aiai之前第一个比它小的数al−1al−1和后面第一个比它小的数ar+1ar+1那么左端点在[l,i][l,i]右端点在[i,r][i,r]的区间的最小值都是aiai把它看成是一个顶点(l,r)(l,r)和(i,i)(i,i)的矩形内的加法，每个数加上aiai询问就是顶点(l,l)(l,l)和(r,r)(r,r)的矩形内求和每列的每个位置的前缀和一定是个分段一次函数那
Cyhlnj·2020-07-05 01:24

【HNOI2016】序列

题意给定长度为n的序列：a1,a2,...,an，q个询问，每个询问给一个区间，询问该区间的不同子序列的最小值之和。n,q≤105解法PhilipsWeng大神（%%%）用一个线段树存8个值的nlog2n做法过了，但我这里介绍一个nn−−√的莫队算法（T3也是莫队，D1T1也是分块，这是有多喜欢n−−√？）。我们假设当前求出了区间[l,r]的答案，现在要求[l,r+1]相对于[l,r]增加的答案（
lzxzxx·2020-07-04 23:39

jzoj4447 【HNOI2016模拟4.14】A (维护凸壳，分段函数)

题面分析分开每个点求，显然一条最短路能作用很久。同一条最短路作用的部分我们是可以直接计算的。先求出长度为k的最短路随着时间增长，每一条路的长度都可以表示为一个一次函数y=w+Lenx。于是问题就变成了一次函数求凸壳。首先我们将所有直线按w从小到大排序，然后考虑一开始两条直线，按顺序记作l1,l2。现在要插入一条直线l3，Case0若l3比上一条直线的斜率要大，显然是不需要考虑的。Case1这条直线
jokerwyt·2020-07-04 20:05

[HNOI2016]序列

链接：https://www.luogu.org/problemnew/show/P3246前几天xj比赛刚补了一道比这道还毒瘤的题，询问什么区间子序列前缀最大值和。。。那道题的trick学会这题就很简单了。首先维护一个st表记录区间最小值的位置，以及一个函数f，f(i)表示所有以i为开始的区间的最小值之和，同理维护g，g（i）表示所有以i为结尾的区间最小值之和。（ps：维护这个东西之前我傻乎乎的
caoyang1123·2020-07-04 12:39

JZOJ4417 【HNOI2016模拟4.1】神奇的字符串 线段树维护信息

题目大意给定5个参数，分别为N,A,B,P,M其中我们可以生成字符串c中的第i位ci=[(A∗i+B)modN≥B]，下标为0~N−1，并且这个字符串是循环的。现在给你另一个M为的字符串S，现在有Q组操作，有两种：每种都给定一个p。1.询问c的第p位开始往取M位得到的字符串与S有多少位不同。2.将S的第p为取反。N≤1091≤A,B,P,M≤N1≤N,Q≤105解题思路如果我们直接拿生成的字符串去
YxuanwKeith·2020-07-04 09:54

HNOI 2016游记

写博客时，天空飘起了阵阵细雨，仿佛后知后觉着这次HNOI2016的结果。Day0-Day1看着窗外艳阳高照，心中默默想象着理工大学激烈的键盘声。坑爹的学校段考，竟然和省选冲突了。
XY20130630·2020-07-04 09:07

[题解]bzoj4540 HNOI2016 序列

Description给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l:r]的不同子序列的最小值之和。例如，给定序列5,2,4,1,3，询问给定的两个数为1和3，那么a[1
Saramanda·2020-07-04 08:57

[BZOJ4540]-[Hnoi2016]序列-线段树维护信息

说在前面马上就要NOI了啊…题目BZOJ4540传送门看题可戳传送门解法这是一道，「不带修改、区间询问」类问题。很容易想到莫队对于这一类题，也可以使用线段树来解决。离线所有询问，从左到右依次加入信息，对于已经加入的位置ii，维护i∼nowi∼now的信息。在相应的位置处理区间询问然后这道题，题解可以看这位的，传送门，思路很清晰这道题使用类似矩阵乘法的东西去维护，就是因为其标记只有「加法」和「乘法」
泉華子·2020-07-04 06:16

[HNOI2016] 网络

P4054[Hnoi2016day1]网络时间限制:-MS空间限制:165536KB评测说明:2s问题描述一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行时，数据便无法交互。此外
INCINCIBLE·2020-07-04 06:54

[HNOI2016] 树

P4055[Hnoi2016day1]树时间限制:-MS空间限制:165536KB评测说明:2s问题描述小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下：（1）将模板树复制为初始的大树。（2）以下(2.1)(2.2)(2.3)步循环执行
INCINCIBLE·2020-07-04 06:53

【HNOI2016】【BZOJ4540】序列

Description给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l:r]的不同子序列的最小值之和。例如，给定序列5,2,4,1,3，询问给定的两个数为1和3，那么a[1
CreationAugust·2020-07-04 05:24

[HNOI2016]序列

题意给你一个序列,每次询问一个区间,求其所有子区间的最小值之和题解这里有两种方法,一种是离线的莫队,一种是在线算法一.莫队这题难就难在怎么由[l,r][l,r]推向[l,r+1][l,r+1]考虑他们之间的增量就是新增的[l,r+1],[l+1,r+1],…,[r+1,r+1][l,r+1],[l+1,r+1],…,[r+1,r+1]这r−l+2r−l+2个区间的最小值之和考虑求出[l,r+1][
Kelin__·2020-07-04 04:45

BZOJ 4540 Hnoi2016 序列 ST表+单调栈

4540:[Hnoi2016]序列TimeLimit:20SecMemoryLimit:512MBDescription给定长度为n的序列：a1,a2,…,an，记为a[1:n]。
rgnoH·2020-07-04 01:52

【BZOJ4539】【Hnoi2016】树 树套树

你萌知道一道题从晚八点调到早一点是什么感觉么？你萌知道凌晨一点的CQ长什么样子么？你萌知道TLE或者WA的情况显示成RE对没有数据的小朋友伤害有多大吗？？？我！知！道！算了我们来说说Hn的这套题。。。6道DS。。。这道是我当时拿道题后第一道yy出标算的题。。。我也不知道是算树套树还是算分块。。。主要思想就是把模板树建好之后，每个加入一块树的操作在大树中只加入一个代表节点，代表节点的父亲设置为实际父
RicardoWWW·2020-07-04 01:34

【BZOJ4540】【Hnoi2016】序列 线段树

Claris劲啊！CA劲啊！%%%两位线段树做法传送门在这里和这里逆向题解时间到：首先将询问按照终点排序，并且一边从到遍历，不妨设当前遍历到了点，对于之前的每个点，我们维护两个值和。(之后的点的两个值都先设成0)其中表示从这个点到之间序列A的最小值，而，表示从我们遍历第一个点到当前的所有时刻下的各个历史版本的和。（当遍历的点在这个点之前等于零）（事实上。）不（很）难发现对于每一个询问，当且仅当时，
RicardoWWW·2020-07-04 01:34

[HNOI2016]网络 [树链剖分，可删除堆]

考虑在|不在|这条链上的所有点上放上一个\(x\)，删除也是，然后用可删除堆就随便草掉了。//poweredbyc++11//byIsaunoya#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("unroll-loops")#pragmaGCCtarget("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune
_Isaunoya·2020-02-12 18:00

[HNOI2016]最小公倍数

题目不难发现题意就是，每条边有两种权值，每次询问两个点\(u,v\)，问\(u\)到\(v\)是否存在一条路径满足第一类边权的最大值为\(a\)，第二类边权的最大值为\(b\)一个直观的暴力做法就是把\(a_i\leqa,b_i\leqb\)的边都加进来，看看加入这些边后\(u,v\)是否联通；如果联通，在看看\(u,v\)所在联通块的两种边权的最大值是否分别为\(a、b\)；如果是，答案为Yes
asuldb·2020-01-09 07:00

「HNOI2016」矿区（对偶图）

题目描述平面图&对偶图平面图的定义：可以放在笛卡尔坐标系中，边只会在给定顶点处相交把平面图中的每个区域+无穷域当作一个点，每条边变成两边的区域的连边，即为对偶图把一条边拆成两条，每次找一个点，对于一条边找逆时针的下一条边（总方向是顺时针），直到找出一个环因此要找一个块的内侧就可以按照上面的顺序寻找，找到的边所对应的块即为内侧从u--v中u在v中的编号可以排序+二分，每条边只会经过一次对于最小割可以
gmh77·2019-12-26 18:00

bzoj4539: [Hnoi2016]树（主席树+倍增）

传送门题意：给一棵大树，令一棵模板树与这棵树相同，然后进行mmm次操作，每次选择模板树中的一个节点aaa和大树中一个节点bbb，把aaa这棵子树接在bbb上面，节点编号顺序跟aaa中的编号顺序相同。最后有qqq次询问问大树上两点距离。思路：真·树套树把每棵树所成一个点，然后相当于先把两个点跳到一个块中再求它们的lcalcalca，可以用主席树维护块中编号第kkk大来维护块中对应点，实现块于块之间的
SC.ldxcaicai·2019-03-25 18:44
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他