lxl出过的非Ynoi题

这里是洛谷上lxl出过但是因为一些原因没有放入Ynoi中的数据结构题(不含双倍经验),适合在做Ynoi前练手。

简单题:

浮游大陆的68号岛

想做Ynoi的话可以先做一下的题练手:

大爷的字符串题 维护区间众数的题目,可以莫队维护。

小清新人渣的本愿 学习bitset的时候可以拿来练手,也是[Ynoi2017]由乃的玉米田的弱化版。

做完后推荐掉进兔子洞

由乃救爷爷 一个分块实现线性rmq的题,可以练习一下分块。此外这个题有点卡常,这个能力在做Ynoi前也是要掌握的。

带插入区间K小值

这个题n\sqrt n的做法和未来日记有一定相关性,和上题一样也是有一定卡常的。

【模板】莫队二次离线(第十四分块(前体)) 可以学习一下lxl发明的二次离线莫队科技,做完这个题后建议做Yuno loves sqrt technology II和[Ynoi2018]GOSICK做掉。


  1. P3932 - 浮游大陆的68号岛
  2. P6328 - 我是仙人掌
  3. P6327 - 区间加区间 sin 和
  4. P3604 - 美好的每一天
  5. P3709 - 大爷的字符串题
  6. P3792 - 由乃与大母神原型和偶像崇拜
  7. P3674 - 小清新人渣的本愿
  8. P6164 - 【模板】后缀平衡树
  9. P3793 - 由乃救爷爷
  10. P4278 - 带插入区间K小值
  11. P4887 - 【模板】莫队二次离线 / 第十四分块(前体)
  12. CF896C - Willem, Chtholly and Seniorious
  13. P3712 - 少女与战车