suxxsfe

一言（ヒトコト）

随笔分类 -  数据结构-树套树

P4396 [AHOI2013]作业
摘要：P4396 [AHOI2013]作业 \([l,r]\) 区间里在 \([a,b]\) 中的数的个数很好求，但是数值个数不太好求 于是升一维，我们设 \(last_i=j\) 为第一个使得 \(a_j=a_i,j<i\) 的 \(j\)，没有就设为 \(0\) 然后求数值个数，就是求 \(l\le 阅读全文
posted @ 2021-03-18 21:11 suxxsfe 阅读(73) 评论(0) 推荐(1)