随笔分类 - 数据结构——线段树

[雅礼集训 2017 Day1]市场（线段树）

摘要：

D e s c r i p t i o n

$Description$ 从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。有

n

$n$ 个商贩，从

0 \sim n 1

$0\sim n 1$ 编号，每个商贩的商品有一个价格

a_{i}

$a_{i}$ ，有两种政令；同时，有一个外乡的旅客想要了解贸易市场的信息，有两种询问阅读全文

posted @ 2019-11-01 22:12 ShuraEye 阅读(360) 评论(2) 推荐(1) 编辑

「SHOI2016」随机序列]（线段树）

摘要：

D e s c r i p t i o n

$Description$ 你的面前有

n

$n$ 个数排成一行，分别为

a_{1}, a_{2}, a_{3} . . . . . ., a_{n}

$a_{1},a_{2},a_{3}......,a_{n}$ 。你打算在每相邻的两个

a_{i}

$a_{i}$ 和

a_{i + 1}

$a_{i+1}$ 间都插入一个加号、减号或者乘号。那么一共有

3^{n 1}

$3^{n 1}$ 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。阅读全文

posted @ 2019-10-31 13:35 ShuraEye 阅读(236) 评论(0) 推荐(0) 编辑

【XSY2278】【HDU5669】the Red Sun（线段树+dijkstra）

摘要：

D e s c r i p t i o n

$Description$ 给定一张

N

$N$ 个点的图, 点的标号为

1

$1$ 到

n

$n$ . 我们进行

M

$M$ 次连边, 每次连边可以描述为

a

$a$

b

$b$

c

$c$

d

$d$

w :

$w:$ for i = a to b do for j = c to d do Add_Edge(i,j,w) $Add_E 阅读全文

posted @ 2019-10-04 17:40 ShuraEye 阅读(160) 评论(0) 推荐(0) 编辑

【XSY2434】【CF787D】遗产（线段树+dijkstra）

摘要：

D e s c r i p t i o n

$Description$

R i c k

$Rick$ 和他的同事们研究出了一种新的有关放射的公式，于是许多坏人就在追赶他们。所以

R i c k

$Rick$ 希望在被坏人抓住之前把遗产给

M o r t y

$Morty$ 。在他们的宇宙里总共有

n

$n$ 颗行星，每颗行星有它自己的编号（编号为

1

$1$ 到

n

$n$ ）。

R i c k

$Rick$ 所在的行星的编号是

s

$s$ （地球），阅读全文

posted @ 2019-10-04 16:42 ShuraEye 阅读(193) 评论(0) 推荐(1) 编辑

【XSY2538】Subsequence Count（线段树+DP+字符串）

摘要：

D e s c r i p t i o n

$Description$ 给定一个01串 S[1⋯n] 和 Q 个操作。操作有两种类型： 1、将 [l,r] 区间的数取反（将其中的0变成1，1变成0）。 2、询问字符串 S 的子串 S[l⋯r] 有多少个不同的子序列。由于答案可能很大，请将答案对 10^9+7 取模。在数学中，某个序列的子序阅读全文

posted @ 2019-08-20 15:17 ShuraEye 阅读(181) 评论(0) 推荐(0) 编辑

公告

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

+加关注

2025年3月

日

一

二

三

四

五

六

ShuraEye

随笔分类 - 数据结构——线段树

公告

搜索

常用链接

随笔分类 (51)

随笔档案 (36)

阅读排行榜

评论排行榜

推荐排行榜

最新评论