数据结构-分块 - 随笔分类 - suxxsfe

2021ZR noip集训day11

该文被密码保护。

posted @ 2021-11-01 17:03 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑

摘要：给定长度

n

$n$ 的序列

a

$a$ ，

m

$m$ 个操作：对于区间

[l, r]

$[l,r]$ 中的大于

x

$x$ 的数减去

x

$x$ 查询区间

[l, r]

$[l,r]$ 中等于

x

$x$ 的数的个数

a_{i} \leq 10^{5}, n, m \leq 10^{5}

$a_i\le 10^5,n,m\le 10^5$ 看到值域相当小，于是可以在这上面入手考虑对阅读全文

posted @ 2021-05-31 21:31 suxxsfe 阅读(337) 评论(0) 推荐(0) 编辑

2021SD一轮省集比赛题

该文被密码保护。

posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

P4135 作诗

摘要：https://www.luogu.com.cn/problem/P4135 https://darkbzoj.tk/problem/2821 前缀和写的时候一开始原数组、前缀和数组分开来的，结果 bzoj MLE，和在一起才过的。。。给定一个长度为

n

$n$ 的数列，

m

$m$ 个询问，每次问阅读全文

posted @ 2020-08-19 20:49 suxxsfe 阅读(114) 评论(0) 推荐(0) 编辑

P4168 蒲公英

摘要：神仙分块，把减写成加调了半小时。。不过这题也启示我们其实有的分块题要把多个块的信息拿到一起维护 ~~以前做的都是每个块的信息单独维护~~ 写的分块题还不太多，同时维护一个块的左右边界好像有点冗余，不过这样代码看起来更简单 "洛谷P4168 [Violet]蒲公英" 题意给你长度为

n

$n$ 的数组$a 阅读全文

posted @ 2020-03-31 10:36 suxxsfe 阅读(142) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - 数据结构-分块

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 数据结构-分块

公告