10 2022 档案

CSP 普及 & 提高 考点 模板合集
摘要：零、杂项 加速 cin/cout：ios::sync_with_stdio(false);。注：放在 main 函数的第一行，但使用它之后不能使用 scanf/printf。 避坑/防爆0 指南。 快读： inline int rd(){ int x = 1, s = 0; char ch = ge 阅读全文
posted @ 2022-10-20 13:35 pldzy 阅读(159) 评论(0) 推荐(1) 编辑
AtCoder 杂题选做
摘要：（这学期估计都打不了实时的 ARC 了，悲...... 【ABC273D】LRUD Instructions 一道没什么技术含量的纯 STL 题，使用 map 套 vector，只能说放在这里警钟长鸣了。赛时只用了 $\text 阅读全文
posted @ 2022-10-17 21:49 pldzy 阅读(67) 评论(0) 推荐(0) 编辑
【DSY 4783】小Z的作业 题解 （可撤销并查集 + 线段树分治）
摘要：DSY 传送门 可撤销并查集 + 线段树分治。 Question n 点 m 条无向边，边由 1 到 m 编号，q 次询问求这 n 个点以及编号在 [l,r] 区间内的边组成的图 的连通块个数是否 ≤ 某个定值 k。 Solution 0 离线 算是题外话吧， 阅读全文
posted @ 2022-10-05 17:44 pldzy 阅读(68) 评论(0) 推荐(0) 编辑
【Ynoi2009】 rla1rmdq 题解 （离线分块 + 线性空复处理）
摘要：洛谷传送门 分块。 Solution 看到是区修区查，还有时限，不难想到是分块，根号复杂度。 然后看到空间复杂度，需要离线下来转为线性复杂度。 考虑如何分块。观察操作性质，发现节点深度越大对答案的贡献就越小，即，若一个点将要跳的祖先已经在区间里出现过了，那它目前就没有意义了。这启发我们实时维护这些“ 阅读全文
posted @ 2022-10-04 19:44 pldzy 阅读(61) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示