2022牛客多校·第三场（J.01BFS，H.SAM+线段树）
现在是北京时间2022/7/27-21:20，距离比赛打完已经过去了2天，已经积累了牛客3还有杭电3没有写.. […]
标签： 线段树
CF1234D – Distinct Characters Queries（线段树：单点修改，区间查询不同个数/set）1600
题意 给你一个字符串s，有q次询问，每次询问格式有两种： 1) 1 pos c：将字符串中位置为pos的字符改 […]
AcWing245 线段树-单点修改+区间求最大连续子段和
题意 给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1. 1 x y,查询区间$ […]
POJ2528 D – Mayor’s posters（线段树+离散化）
题意 题目链接：Mayor’s posters – POJ 2528 – Virtual Judge (vju […]
HDU 3874-Necklace（线段树+单点修改）
题意 题目链接：Problem – 3874 (hdu.edu.cn) 给你一个长度为$n(1\leq n \ […]
CF1454F – Array Partition（ST表/线段树+二分/双指针）
题意 比赛链接：Problem – F – Codeforces 给你一个长度为$n(3\leq n\leq […]
Codeforces Round #686 (Div. 3)训练总结
写在前面 这是一次4.21的vjudge训练，打算认真做一次，出题还算可以不过有点慢，慢慢靠过题数达到了前方， […]