随笔分类 - 数据结构---主席树

摘要：上个月，PinkRabbit 在算法竞赛网站 Codeforces 一把打上了 ILGM。 PinkRabbit 现在看到了一道简单题，但他忙于水知乎夺取 Codeforces 世界榜首，于是把问题交给了你：给定一个长度为

n

$n$ 的只包含小写英文字母的字符串

s

$s$ ，你需要找到一个最大的

k

$k$ 阅读全文

posted @ 2020-02-04 20:25 liankewei123456 阅读(181) 评论(0) 推荐(0) 编辑

天照（amaterasu）

摘要：天照（amaterasu）有些时候，出题人真的不想写背景。总而言之，天照现在有一个长度为

N

$N$ 序列，她有

M

$M$ 次询问，对于第

i

$i$ 次询问

l_{i}, r_{i}, x_{i}

$l_i,r_i,x_i$ 你需要回答： $ (A_l+x_i)~xor~(A_{l+1}+x_i)~xor \dots xor~ 阅读全文

posted @ 2019-08-19 19:39 liankewei123456 阅读(436) 评论(0) 推荐(0) 编辑

白白的（baibaide）

摘要：白白的（baibaide）有一个长度为

n

$n$ 的序列

a_{1}, a_{2}, \dots, a_{n}

$a_1, a_2, \dots, a_n$ ，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有

q

$q$ 次操作，每次操作会修阅读全文

posted @ 2019-04-04 23:37 liankewei123456 阅读(559) 评论(0) 推荐(0) 编辑

情报传递（message）

摘要：情报传递（message）题目描述奈特公司是一个巨大的情报公司，它有着庞大的情报网络，情报网络中共有n名情报员。每名情报员可能有若干名（可能没有）下线，除1名大头目外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报... 阅读全文

posted @ 2018-11-30 20:03 liankewei123456 阅读(505) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

铁蒺藜