2022 年 7 月 – CheeseLongan

Manacher 字符串留下评论

「Manacher」[THUPC2018] 绿绿和串串 Solution

「Manacher」[THUPC2018] 绿绿和串串 Solution

2022年7月29日, 下午8:45 2022年7月29日

题目链接设每一位上的最大回文半径为f[i]（包括 …

set STL 启发式合并算法留下评论

「启发式合并+Set」”蔚来杯”2022牛客暑期多校训练营1 J. Serval and Essay Solution

「启发式合并+Set」”蔚来杯”2022牛客暑期多校训练营1 J. Serval and Essay Solution

2022年7月29日, 下午6:33 2022年7月29日

题目链接题意：给定一个n个点m条边的有向图，保证 …

APEX第13赛季近压哨铂金

2022年7月27日, 上午2:40 2023年7月11日

第一次干到铂金。

争取下一次干到钻石！

虽然感觉是上个赛季的话已经钻了......

aside

Codeforces LCA set STL 启发式合并留下评论

「启发式合并+Set」Educational Codeforces Round 132 (Rated for Div. 2) E. XOR Tree Solution

「启发式合并+Set」Educational Codeforces Round 132 (Rated for Div. 2) E. XOR Tree Solution

2022年7月27日, 上午2:16 2022年7月27日

题目链接题意：给定一棵有点权的树，问最少多少次修 …

Codeforces LCA 树链剖分留下评论

「LCA」Codeforces Round #805 (Div. 3) G2. Passable Paths (hard version) Solution

「LCA」Codeforces Round #805 (Div. 3) G2. Passable Paths (hard version) Solution

2022年7月26日, 上午2:46 2022年7月26日

题目链接题意：给定一棵n个节点的树，和q个询问， …

LCA 图论数据结构树上启发式合并树链剖分算法线段树留下评论

关于树性质维护的一类数据结构和算法（仍在更新中）

关于树性质维护的一类数据结构和算法（仍在更新中）

2022年7月22日, 下午10:43 2023年7月11日

Ⅰ 树链剖分（轻重链剖分）一、简介树链剖分，计 …

Codeforces 分块数论分块留下评论

「数论分块」Codeforces Round #809 (Div. 2) D. Chopping Carrots Solution

「数论分块」Codeforces Round #809 (Div. 2) D. Chopping Carrots Solution

2022年7月20日, 上午2:26 2022年7月20日

题面传送门题意：给定数组a，构造一个数组p，求m …

Codeforces 数据结构算法线段树贪心留下评论

Codeforces Round #807 (Div. 2) Solution

Codeforces Round #807 (Div. 2) Solution

2022年7月16日, 下午6:51 2023年7月11日

A. Mark the Photographer …

日志留下评论

2022/7/11 学籍正式转入计软 :)

2022/7/11 学籍正式转入计软 :)

2022年7月11日, 下午8:16 2023年7月11日

Codeforces LCA Trie 倍增堆数据结构留下评论

Codeforces Round #805 (Div. 3) Solution

Codeforces Round #805 (Div. 3) Solution

2022年7月11日, 下午12:50 2022年7月11日

比赛链接 A. Round Down the Pr …