satori_march

摘要： 本文首先发布于个人博客，博客园不定期更新，推荐去我的博客阅读。 I 小鸡的排列构造的 checker 看题第一反应是主席树。 定义 \(lst[x]\) 表示值 \(x\) 出现的下标（因为是排列只会出现一次），则每次询问中要求的区间排名即为 \(lst\) 上 \(p[c]\) 左侧在 \([l, 阅读全文

摘要： 本文于 2023.03.26 大修（几乎重写） 本文首先发布于个人博客，博客园不定期更新。推荐去我的博客阅读本文，体验更佳。 因为 csp-s 考的太惨了，所以一直想着回头把前三题都AC了，结果一拖拖到现在才做完（ 还有就是动态规划好难（wtcl） 题意 本题题意较复杂，建议直接去看原题（题目链接） 阅读全文