在我关注满之前支持壶关||再卷,也还是菜。 再菜,也还得卷。|| 全国最菜七√有力竞争者
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求类似 NOIP2025 T2 的计数题》回复:
@[Statax](luogu://user/1113126) 非常类似
在讨论《求类似 NOIP2025 T2 的计数题》回复:
CF1264D2 @[Statax](luogu://user/1113126)
在讨论《这题可做吗》回复:
@[z_yq](luogu://user/669171) 题目描述最后一行,负数可以当任意正整数
在讨论《这题可做吗》回复:
@[_zyx2012](luogu://user/1934210) 绷不住了
在讨论《这题可做吗》回复:
@[DX3906_ourstar](luogu://user/1268524) 可能重构时不太好做,要用链表或加个 $\log$
在讨论《这题可做吗》回复:
@[DX3906_ourstar](luogu://user/1268524) 对的
在讨论《这题可做吗》回复:
@[DX3906_ourstar](luogu://user/1268524) 散块就暴力重构,整块就维护 $f_{i,x}$ 表示第 $i$ 个块在有 $x$ 是负数时的几个信息,合并即可。 分散层叠线段树上直接打标记。 和https://www.luogu.com.cn/problem/P6578 的区间加差不多
在讨论《这题可做吗》回复:
@[DX3906_ourstar](luogu://user/1268524) 就是你先树剖,然后将每个重链分成 $O(\sqrt L)$ 块(L 为重链长度),然后在块上做分散层叠线段树,你的复杂度应该是 $$ O(\sqrt L + \sqrt {\frac{L}{2}}+ \sqrt {\frac{L}{4}}…
在讨论《这题可做吗》回复:
@[recloud](luogu://user/1268457) ? 你只维护一个 min 值吗
在讨论《这题可做吗》回复:
@[DX3906_ourstar](luogu://user/1268524) 多半是根号复杂度了
在讨论《这题可做吗》回复:
@[DX3906_ourstar](luogu://user/1268524) 似乎严格强于区间正负一,区间小于 $0$ 个数,那我不觉得可以 polylog 啊
在文章《基于多层分块嵌套的快速区间查询+修改算法》发表评论:
注意到大部分根号东西优化到极限总会变成简易的 log 算法
在讨论《警钟长鸣,勿忘国耻》回复:
默哀
在讨论《这个快读是怎么回事》回复:
@[XXh0919](luogu://user/814145) 你要不测一下快速读入模板?
在讨论《这个快读是怎么回事》回复:
不知道,反正我借鉴的学长写出来是这样: ```cpp namespace fast_IO{ #define IOSIZE 200000 char ibuf[IOSIZE], obuf[IOSIZE], *p1 = ibuf, *p2 = ibuf, *p3 = obuf; #define getchar() ((p1=…
在文章《NOIP2025 游记》发表评论:
哦,还要加四分
## Day 0 板刷了一车板子,有一点紧张啊。 酒店竟然有耳塞,好评。 晚上很快睡着了。 ## Day 1 考场上先开 T1,在二十分钟内成功签到。 然后有一点死了,读完后三题不知道自己打的是什么比赛。T2 是神秘计数,T3 是完全没有一点思路,T4 是我一辈子不可能化出来的数据结构。 啊?我考的是省选吗? 发现 T…
在讨论《求问题目》回复:
@[Asedwai](luogu://user/728910)
在讨论《求问题目》回复:
https://www.luogu.com.cn/problem/P13834 这个是不是严格比你说的那个强
在文章《LCA 的七种求法》发表评论:
其实存在强制在线的 O(n) - O(1) 做法,但不大有实际意义
在文章《P9410 『STA - R2』机场修建》发表评论:
太弱了
::::info[Hint 1] 每个城市都有一个人,无二操作,怎么做。 :::: ::::info[Hint 2] 永久没有一操作,怎么用 $O(n\sqrt n)$ 做。 :::: ::::info[Hint 3] $ r-l \le 300$ 怎么做。 :::: ::::info[Hint 4] 不考虑空间限制怎…
## 闲话 这不是带权分块模板题? ## 题解 发现这个东西没什么性质,不太有低于根号的做法,所以考虑分块。 首先将 $b$ 数组分块,对于每一个块存 $pre_{i,j}$ 表示第 $i$ 个块中 $a$ 数组前 $j$ 个数出现了多少次,再记一个 $tag_i$ 表示加法标记,然后每次询问遍历所有块,累加 $pre…
## 题意 给定一个长为 $n$ 的环,然后有 $q$ 次操作,每次操作给定一个 $x$,然后从 $l$ 遍历到 $r$,若遍历到的元素大于 $x$,就交换 $x$ 与遍历到的元素,每次操作输出最后的 $x$。 ## 题解 好可爱的分块题。 首先把环拆开,然后就相当于在区间上进行操作。 不难注意到假设当前区间没有被操作…
在文章《CSP2025 游记》发表评论:
补:实际上 262 pts,最fw
在讨论《哈哈哈哈哈哈哈哈哈哈哈,我是唐比,如果你全wa》回复:
@[20090818Cc](luogu://user/1268457)
在讨论《哈哈哈哈哈哈哈哈哈哈哈,我是唐比,如果你全wa》回复:
tql,大佬分块水平万倍于我。
在讨论《关于心态问题》回复:
哎我的一个朋友也有这样的状况
在文章《题解:P13984 数列分块入门 9》发表评论:
折磨牛,%%%%%
在文章《题解:AT_abc424_c [ABC424C] New Skill Acquired》发表评论:
%%%%