博客园首页私信博主显示目录隐藏目录管理动画

随笔分类 - 数据结构——单调队列单调栈

洛谷.5300.[GXOI/GZOI2019]与或和(单调栈)

摘要：不想做题=v=.. 阅读全文

posted @ 2019-04-18 17:18 SovietPower 阅读(212) 评论(0) 推荐(0) 编辑

BZOJ.2616.SPOJ PERIODNI(笛卡尔树树形DP)

摘要：无摘要.. 阅读全文

posted @ 2019-04-02 16:18 SovietPower 阅读(332) 评论(0) 推荐(1) 编辑

BZOJ.4826.[AHOI/HNOI2017]影魔(树状数组/莫队单调栈)

摘要：莫队细节调到自闭... 阅读全文

posted @ 2019-02-25 22:37 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ.4182.Shopping(点分治/dsu on tree 树形依赖背包多重背包单调队列)

摘要：给定一棵树，任选一个连通块然后做背包，且每个点上的物品至少取一个。求花费为

m

$m$ 时最大价值。阅读全文

posted @ 2019-01-21 22:42 SovietPower 阅读(548) 评论(0) 推荐(0) 编辑

BZOJ.4540.[HNOI2016]序列(莫队/前缀和/线段树单调栈 RMQ)

摘要：给定长为

n

$n$ 的序列

A_{i}

$A_i$ 。

q

$q$ 次询问，每次给定

l, r

$l,r$ ，求

\sum_{i = l}^{r} \sum_{j = i}^{r} min {A_{i}, A_{i + 1}, . . ., A_{j}}

$\sum\limits_{i=l}^r\sum\limits_{j=i}^r\min\{A_i,A_{i+1},...,A_j\}$ 。

n, q \leq 10^{5}

$n,q\leq10^5$ 。阅读全文

posted @ 2019-01-18 10:49 SovietPower 阅读(465) 评论(0) 推荐(0) 编辑

BZOJ.4199.[NOI2015]品酒大会(后缀数组单调栈)

摘要：无摘要.. 阅读全文

posted @ 2019-01-07 17:48 SovietPower 阅读(238) 评论(0) 推荐(0) 编辑

BZOJ.4453.cys就是要拿英魂！(后缀数组单调栈)

摘要：

posted @ 2018-12-30 08:47 SovietPower 阅读(209) 评论(2) 推荐(1) 编辑

某些看了但不想写代码的题

摘要：没别的意思就是我懒阅读全文

posted @ 2018-12-06 10:23 SovietPower 阅读(1666) 评论(0) 推荐(0) 编辑

BZOJ.4910.[SDOI2017]苹果树(树形依赖背包 DP 单调队列)

摘要：ooorz 阅读全文

posted @ 2018-12-03 09:39 SovietPower 阅读(2097) 评论(0) 推荐(0) 编辑

11.6 正睿停课训练 Day17

摘要：虽然题都改了但还是咕了无数天的博客... 阅读全文

posted @ 2018-11-28 11:05 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑

BZOJ.1758.[WC2010]重建计划(分数规划点分治单调队列/长链剖分线段树)

摘要：给定一棵树，边有价值

v_{i}

$v_i$ ，长度为

1

$1$ 。求长度

l e n

$len$ 在

[l, r]

$[l,r]$ 间的路径，使得其

\frac{\sum v a l}{l e n}

$\frac{\sum val}{len}$ 最大。

n \leq 10^{5}, v_{i} \leq 10^{6}

$n\leq 10^5,\ v_i\leq 10^6$ 。阅读全文

posted @ 2018-11-26 20:00 SovietPower 阅读(1914) 评论(0) 推荐(0) 编辑

11.8 NOIP模拟赛

该文被密码保护。

posted @ 2018-11-09 09:26 SovietPower 阅读(7) 评论(0) 推荐(0) 编辑

10.4 正睿国庆集训测试青岛

摘要：果然我不适合半夜做题阅读全文

posted @ 2018-10-06 03:29 SovietPower 阅读(821) 评论(0) 推荐(1) 编辑

BZOJ.4237.稻草人(CDQ分治单调栈)

摘要：平面上有

n

$n$ 个特殊点，求有多少个矩形，满足其左下角、右上角为特殊点，其内部（不含边界）没有特殊点。

n \leq 2 \times 10^{5}

$n\leq 2\times10^5$ 。阅读全文

posted @ 2018-09-18 22:31 SovietPower 阅读(211) 评论(0) 推荐(0) 编辑

9.16 牛客提高集训营2

摘要：[TOC] 2018.9.16 牛客提高集训营2 期望得分：100+40+10 实际得分：100+10+10 非要用滚动数组，还不好好清空，丢了30分吧。 "比赛链接" A 方差 "题目链接" 拆一下方差的式子就可以

O (1)

$O(1)$ 得到要求的值了。出题人：数据是精心设计的，刚好不会爆longlong。阅读全文

posted @ 2018-09-16 18:00 SovietPower 阅读(176) 评论(0) 推荐(0) 编辑

9.1 正睿提高2

摘要：做这个的状态直接不行啊阅读全文

posted @ 2018-09-02 17:38 SovietPower 阅读(190) 评论(1) 推荐(0) 编辑

BZOJ.3238.[AHOI2013]差异(后缀自动机树形DP/后缀数组单调栈)

摘要：

posted @ 2018-07-01 11:50 SovietPower 阅读(202) 评论(0) 推荐(0) 编辑

BZOJ.5311.贞鱼(DP 决策单调)

摘要：辣鸡题目！阅读全文

posted @ 2018-06-10 16:19 SovietPower 阅读(518) 评论(0) 推荐(0) 编辑

BZOJ.1007.[HNOI2008]水平可见直线(凸壳单调栈)

摘要："题目链接" 可以看出我们是要维护一个下凸壳。先对斜率从小到大排序。斜率最大、最小的直线是一定会保留的，因为这是凸壳最边上的两段。维护一个单调栈，栈中为当前可见直线(按照斜率排序)。当加入一条直线l时，可以发现如果l与栈顶直线l'的交点p在 l'入栈前与栈顶直线的交点p'的左侧，那么l会覆阅读全文

posted @ 2018-04-09 10:51 SovietPower 阅读(211) 评论(0) 推荐(0) 编辑

BZOJ.4566.[HAOI2016]找相同字符(后缀数组单调栈)

摘要：给定两个字符串，求它们有多少个相同子串。相同串的位置不同算多个。阅读全文

posted @ 2018-03-15 14:02 SovietPower 阅读(213) 评论(0) 推荐(0) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

/kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类 (1848)

随笔档案 (868)