ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共45篇）

bzoj3073: [Pa2011]Journeys 线段树优化建图

bzoj3073: [Pa2011]Journeys 链接 BZOJ 思路区间和区间连边。如何线段树优化建图。和单点连区间类似的，我们新建一个点，区间->新点->区间。又转化成了单点连区间的了。代码 #include <bits/stdc++.h> usi...

线段树线段树优化

2019-04-30

0 551

bzoj2124: 等差子序列线段树+hash

bzoj2124: 等差子序列线段树+hash 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2124 思路找大于3的等差数列其实就是找等于三的等差数列三个等差数列的话，枚举中间点。如果有对称点(a[i]-j,a[i]+j)在两...

线段树 hash

2019-03-15

0 533

CF1062E Company

CF1062E Company 链接 cf luogu 题目大意给定一颗树，有若干个询问，每个询问给出 l，r，要求编号为 ll~rr 的点任意删去一个之后剩余点的 LCA 深度最大，输出删去点的编号和 LCA 的最大深度思路一堆点的lca就是dfs序列的最大和最小的lca 因为只...

lca 数据结构-主席树线段树

2019-04-28

0 521

cf 786 B 线段树优化建图

cf 786 B 链接 CF 思路 n个点，3种建边方式，规模\(O(n^2)\) 线段树优化建图注意读入的数据好坑啊，说好的v,u变成了u,v。两棵树，一棵出，一棵入。线段树的作用只不过是按照那个形状建边而已，并没啥用。初始父亲儿子连边,两棵树的叶子结点一一连边，边权为0。(实...

线段树线段树优化建图

2019-04-30

0 780

AtCoder Regular Contest 069 F Flags 二分，2-sat，线段树优化建图

AtCoder Regular Contest 069 F Flags 二分，2-sat，线段树优化建图链接 AtCoder 大意在数轴上放上n个点，点i可能的位置有\(x_i\)或者\(y_i\) 思路首先最大值最小，考虑二分答案。如何check呢。只有两个坐标，考虑2-sa...

2-sat 线段树线段树优化建图二分二分答案

2019-05-01

0 672