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

摘要：众所周知，

7

$7$ 是常数，所以这道题的复杂度仅仅只有一个

\log

$\log$ ，其他都是异端！所以这道题应该只开

500 m s

$\rm 500ms$ 阅读全文

posted @ 2021-08-31 10:04 Arextre 阅读(60) 评论(0) 推荐(0) 编辑

[字符串题单][TJOI / HEOI2016]字符串

摘要：壹、题目描述传送门 to LOJ 贰、蒟蒻思考询问问的其实就是最长公共子串的长度，这个没什么问题，如果只有一个询问，我们可以考虑暴力检出

S A M

$\tt SAM$ 然后进行匹配，但是询问目前有

m \leq 100000

$m\le 100000$ 个，如果将询问暴力挂在

parent tree

$\text{parent tree}$ 上阅读全文

posted @ 2021-02-20 19:28 Arextre 阅读(46) 评论(0) 推荐(1) 编辑

[FJOI2015]火星商店问题

摘要：[TOC] 题目 "传送门" 题解下面称最大值为异或之后的最大值。首先，我们可以将询问拆成俩部分：从

L \sim R

$L\sim R$ 的商店的特殊商品的最大值；最近

D

$D$ 天从

L \sim R

$L\sim R$ 的商店的普通商店的最大值；考虑分别建俩棵树：第一颗：可持久化

trie

$\text{trie}$ 树，解阅读全文

posted @ 2020-05-18 22:01 Arextre 阅读(136) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

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

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论