ComplexPug

未归档

做题记录(1)

/ 注册

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

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