随笔分类 - 分治---分块

新年快乐

摘要：新年快乐维护⼀个序列

a

$a$ , 长度为

n

$n$ , 要求⽀持:

1. 1 l r v

$1.~1~ l~ r~ v$ , 对区间

[l, r]

$[l, r]$ 中的每个数字都加上

v

$v$ 。

2. 2 l r k

$2.~2~ l~ r~ k$ , 统计有多少个在区间

[l, r]

$[l, r]$ 中的数字满⾜他的值不超过

k

$k$ 。 Sol 考虑分块，对于块内用个v 阅读全文

posted @ 2019-04-10 07:22 liankewei123456 阅读(142) 评论(0) 推荐(0) 编辑

旅行规划（travel）

摘要：题目描述 OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 nnn 个最著名的经典连接起来，让游客可以通过火车从铁路起点（ 111 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl 为每一个阅读全文

posted @ 2019-03-24 12:13 liankewei123456 阅读(312) 评论(0) 推荐(0) 编辑

公告

昵称： liankewei123456
园龄： 6年7个月
粉丝： 13
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

铁蒺藜

泻水置平地，各自东西南北流

随笔分类 - 分治---分块

公告

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论