雯舞

Love three things int he world -- Manchery

排序:
默认
按更新时间
按访问量

[Segment tree Beats! || 分块] Codeforces 793F Tinkoff Challenge - Elimination Round F. Julia the snail

我们用fif_i表示左边界是ii的答案 一条线段[a,b][a,b]对答案的影响是 f1f_1到flf_l中大于等于aa的都跟bb取max 这个可以用线段树科技做 复杂度证明跟区间最值操作的势能分析应该差不多#include<cstdio> #include<cstdlib&g...

2017-05-28 10:59:49

阅读数:743

评论数:0

[线段树 均摊复杂度] BZOJ 2130 魔塔

不会做QAQ 还是转身向Claris的题解吧#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std;inline char nc(){ static char bu...

2017-03-21 23:49:58

阅读数:398

评论数:0

[线段树 区间最值操作 模板 Segment tree Beats!] BZOJ 4695 最假女选手

鬼畜线段树的大模板题 具体见吉丽的集训队论文 我终于会写线段树了 不对 我好像还不会历史最值#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef ...

2017-02-07 17:04:09

阅读数:1192

评论数:0

[均摊 平衡树 || 线段树] HDU 5634 Rikka with Phi

用平衡树维护 分析同 [均摊 平衡树 || 线段树] Codeforces 438D #250 (Div. 1) D. The Child and Sequence #include #include #include using namespace std; typedef lon...

2017-01-19 11:45:28

阅读数:288

评论数:0

[均摊 平衡树 || 线段树] Codeforces 438D #250 (Div. 1) D. The Child and Sequence

传说中的cf250 china场 题意就是区间取模 区间求和 单点修改 每个数被取模了 肯定会减小一半 一个数最多只要log次就能不动 把相同的数缩成一段 每一段最多被修改O(log n) 次 每一次修改会增加O(1) 段 用平衡树维护 复杂度是 nlog2n 的 对应的势能函数是每一段的log值...

2017-01-19 11:41:12

阅读数:331

评论数:0

[均摊 线段树] UOJ #228. 基础数据结构练习题

靠信仰做题 其实很好感性的理解复杂度 想象数列是一排山峰高低不平 可以用O(K*n)次开根把他们削平 区间加操作不过是把其中一段整体抬高  只要在这段两边多做常数次就能把他削平 Evan可是用偏导证明的 %%% #include #include #include #include #defi...

2016-09-25 16:39:31

阅读数:707

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭