随笔分类 -  其他-根号分治

The 2nd Universal Cup. Stage 3: Binjiang【杂题】
摘要：shaber 学考模拟 阅读全文
posted @ 2023-12-21 10:44 Elma01 阅读(160) 评论(0) 推荐(0)
2023.08.09 模拟赛
该文被密码保护。
posted @ 2023-08-10 18:46 Elma01 阅读(0) 评论(0) 推荐(0)
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 Elma01 阅读(121) 评论(0) 推荐(0)
夢を見れない僕に花咲いた
摘要：月考烂了，呜呜. 阅读全文
posted @ 2023-06-05 10:45 Elma01 阅读(62) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day5
该文被密码保护。
posted @ 2022-08-12 21:54 Elma01 阅读(0) 评论(0) 推荐(0)
[学习笔记] 根号数据结构
摘要：前几天太摸了，来个大的。参考了 lxl 的 ppt 和神仙们的众多博客。 若没有特殊说明，默认 $n=m=10^5$。 ~~本文未完。~~ 根号分治 就是在预处理与询问的复杂度之间寻找平衡的一个思想。通常以根号作为问题规模的分界线，规模小于根号的询问可以 $n\sqrt n$ 求出，而回答一次规模为 阅读全文
posted @ 2022-07-14 22:13 Elma01 阅读(365) 评论(0) 推荐(0)