Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"yuhengchen","updateTime":1710903270000,"title":"2024 NUIST Spring Talk 3","dislikeCnt":0,"content":"## 树的重心和直径\n\nhttps://codeforces.com/contest/1944/problem/E\nhttps://codeforces.com/contest/1881/problem/F\nhttps://codeforces.com/problemset/problem/1406/C\nhttps://codeforces.com/contest/911/problem/F\n\n## 数据结构\n\n用一个额外的域维护势能信息\nhttps://www.luogu.com.cn/problem/P4145\nhttps://www.luogu.com.cn/problem/P9989\n\n非交换半群。单侧递归模型,维护半群信息\nhttps://www.luogu.com.cn/problem/P4198\n\n上面这个有功能强的做法,线段树套可持久化平衡树\n可持久化平衡树作为懒标记可以在 log 时间内下传\n没有考过。\n\n交换半群。\nhttps://www.luogu.com.cn/problem/AT_abc342_g\nhttps://www.luogu.com.cn/problem/P4097\n\n半群信息不容易快速合并 / 不是半群信息的形式\nhttps://www.luogu.com.cn/problem/P4168\nhttps://www.luogu.com.cn/problem/P3203\nhttps://codeforces.com/gym/103104/problem/K\n至少 14 种不同的类型\n\n非交换半群,值域分块\nhttps://www.luogu.com.cn/problem/P8522\nhttps://www.luogu.com.cn/problem/CF1515I\n\n持久化技术,太多列不下。\n\nBig Small 的 114154 个套路,大家都懂\n裸的 https://www.luogu.com.cn/problem/CF797E\n大小点 https://www.luogu.com.cn/problem/U412856\n\n根号重构,想法参考替罪羊树,定期炸掉重构就好\nhttps://www.luogu.com.cn/problem/CF342E\nhttps://www.luogu.com.cn/problem/P3391\n下面是废题,只有题意:\nA . 字符集 26,把区间里某个字符换成另一个\nB . 区间加法,区间求和,在某个地方插一个数\n\n## 两个数据结构\n\nhttps://codeforces.com/gym/104901/problem/K\n\n https://codeforces.com/contest/1945/problem/F\n \n## 数学\n \n https://codeforces.com/contest/1945/problem/H","threadId":187223,"likeCnt":0,"createTime":1710903270000,"isWorkbook":false,"viewCnt":65,"openness":2,"fav":false,"id":4721,"trustable":false}