2020年1月14日
[知识学习] 分块
摘要： 贴几个板子，供自己看 分块核心：暴力操作 把一串序列分成$\sqrt{n}$个块，对每个块操作 左端不完整块，右端不完整块暴力计算 中间完整块lazy标记 最简单的分块题： "数列分块入门1" 就到这里吧 阅读全文
posted @ 2020-01-14 17:27 Xx_queue 阅读(208) 评论(2) 推荐(1) 编辑
[知识学习] Splay
摘要： 背景 最近在学平衡树，学了一下Splay，自己打了一些注释，现在放到这里 "Luogu链接" 题目 3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 26996 Solved: 12493[Submit][Stat 阅读全文
posted @ 2020-01-14 14:27 Xx_queue 阅读(183) 评论(0) 推荐(0) 编辑