ComplexPug

未归档

做题记录(1)

/ 注册

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

P4172 [WC2006]水管局长

P4172 [WC2006]水管局长前言 luogu数据太小去bzoj，他的数据大一些思路正着删不好维护那就倒着加，没了 LCT维护他的最小生成树MST 树上加一条边肯定会有一个环看看环上最大值和加边的大小然后选择加不加，改不改错误哇，恶心撒怼着题解都写不出来最后乱...

线段树 LCT 伸展树splay

2018-12-26

0 419

P3203 [HNOI2010]弹飞绵羊

P3203 [HNOI2010]弹飞绵羊思路每个点都往后面连边所以肯定没有环超过n的算连向n+1 n+1个点，n条边，没有环，一定联通那就差不多是个树了然后就LCT模拟他的操作就行有比较简单的LCT做法，不过我还是喜欢无脑一点的错误 cut操作x写错i 代码 #inclu...

线段树 LCT 伸展树splay

2018-12-26

0 484

bzoj1568 [JSOI2008]Blue Mary开公司

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1568 https://www.luogu.org/problemnew/show/P4254 思路超哥线段树模板题若当前线段完全高于标记线段，则将当前线段进行标记若当前线段完全...

线段树超哥线段树

2019-02-08

0 527

P1552 [APIO2012]派遣

链接 https://www.luogu.org/problemnew/show/P1552 思路忍者数量肯定越多越好那就从下到上的合并它的孩子左偏树的话顺便维护一个tot，大头堆，如果tot大于了m，把大的删掉如果左偏树忘干净了或者没学的话线段树合并也是个不错的选择直接权值线段...

左偏树线段树线段树合并

2019-02-10

0 557

SDOI2017相关分析线段树

题目 https://loj.ac/problem/2005 思路 \[ \sum_{L}^{R}{(x_i-x)^{2}} \] \[ \sum_{L}^{R}{(x_i^2-2*x_i*x+x^{2})} \] \[ \sum_{L}^{R}{x_i^2}-2*x*\sum_{L}^{...

线段树

2019-02-15

0 512

P4097 [HEOI2013]Segment（李超树）

链接 https://www.luogu.org/problemnew/show/P4097 https://www.lydsy.com/JudgeOnline/problem.php?id=3165 思路还是模板超哥线段树注意没有斜率的时候还有貌似卡精度了，long doule不行，需...

线段树超哥线段树

2019-02-08

0 566

牛客竞赛&&mjt的毒瘤赛

题目链接 https://ac.nowcoder.com/acm/contest/368/F 思路询问可以离线。然后每个节点上建32个权值线段树(权值不大，其实只要20颗) 记录每一位权值为x(如果是根节点的话)的01和然后从根节点向上合并。访问到需要访问的就查询。大体这样，不过细节...

线段树线段树合并位运算

2019-02-08

0 489

[SDOI2016]游戏树剖+李超树

目录链接思路 update 代码链接 https://www.luogu.org/problemnew/show/P4069 思路树剖+超哥线段树我已经自毙了，自闭了！！！！ update 上次抄了没认真看，这次考...

线段树树链剖分超哥线段树

2019-02-09

0 638

P4137 Rmq Problem / mex

目录链接思路线段树莫队链接 https://www.luogu.org/problemnew/show/P4137 思路做了好几次，每次都得想一会，再记录一下可持久化权值线段树区间出现存最小的下标然后线段树上二...

莫队可持久化线段树卡常

2019-02-18

0 517

cf213E 线段树维护hash

链接 https://codeforces.com/contest/213/problem/E 题目大意给出两个排列a、b，长度分别为n、m，你需要计算有多少个x，使得\(a_1 + x; a_2 + x; a_3 + x、、、 a_n + x\) 是b 的子序列(不连续的那种)。思路...

线段树 hash

2019-02-21

0 541