JRKSJ
P7811 [JRKSJ R2] 你的名字。
\(\text{Links}\) P7811 [JRKSJ R2] 你的名字。 LuoguBlog 题外话 纪念一下 300 蓝紫 最开始看到这题的时候没做出来,今天突然就会了,看来写大分块还是有点用的 第一次写分块套 ST(虽然不是第一次有这个想法,但以前只口胡过),还是写一下 ARF 我的神(乱 ......
P7809 [JRKSJ R2] 01 序列 题解
对于第二种操作,很容易想到只有 $1$ 或 $2$ 两种答案,若该区间内存在 $01$ 这个子序列,那么答案为 $2$ 反之为 $1$.可以通过对该 $01$ 串做一个前缀和,若出现 $01$ 这个子序列就累加,最后判断左右端点是否相等即可,时间复杂度 $O(n)$. 对于第一种操作,$\text{ ......
P7809 [JRKSJ R2] 01 序列 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P7809) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7809) # 思路 ## Problem 1 问题一问的是最长不下降子序列的长 ......
P7333 [JRKSJ R1] JFCA 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P7333) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7333) # 思路 首先看数据范围 $10^5$,$O(n \log_2 n) ......