萌新刚学分块，求助一些问题
  • 板块学术版
  • 楼主Jorisy
  • 当前回复19
  • 已保存回复19
  • 发布时间2022/8/11 17:15
  • 上次更新2023/10/27 15:55:32
查看原帖
萌新刚学分块，求助一些问题
400269
Jorisy楼主2022/8/11 17:15
  • 众所周知分块会将序列分成 nt\frac{n}{t} 块，tt 一般取 n\sqrt n，那有没有什么情况下 tt 不取 n\sqrt n 而取其他值？
  • （可能较为zz）分块是不是从国外引进的，若是，最早是不是被翻译成“平方分割”啊（问这个问题主要是因为《挑战程序设计竞赛》上分块翻译成了“平方分割”，类似的还有“二分搜索”（现作“二分查找”）等等
2022/8/11 17:15