![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
普通莫队
文章平均质量分 91
普通莫队
_sky123_
这个作者很懒,什么都没留下…
展开
-
The 2021 ICPC Asia Regionals Online Contest (II) C.Range Subsequence
The following describes four notations related to this problem. Sequence s=[s1,…,sm]s=[s_1 ,…,s_m]s=[s1,…,sm] is a subsequence of sequence t=[t1,…,tn]t=[t_1,…,t_n ]t=[t1,…,tn] if there exists index sequence [a1,…,am][a_1,…,a_m][a1,…,am] such th原创 2021-09-28 14:35:33 · 150 阅读 · 0 评论 -
P4688 [Ynoi2016]掉进兔子洞
题目链接 题目描述 一个长为 nnn 的序列 aaa。 有 mmm 个询问,每次询问三个区间,把三个区间中同时出现的数一个一个删掉,问最后三个区间剩下的数的个数和,询问独立。 注意这里删掉指的是一个一个删,不是把等于这个值的数直接删完,比如三个区间是 [1,2,2,3,3,3,3][1,2,2,3,3,3,3][1,2,2,3,3,3,3],[1,2,2,3,3,3,3][1,2,2,3,3,3,3][1,2,2,3,3,3,3] 与 [1,1,2,3,3][1,1,2,3,3][1,1,2,3,3],就一原创 2020-09-23 11:36:35 · 218 阅读 · 0 评论 -
小Z的袜子
作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。 终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命。 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R的袜子中随机选出两只来穿。 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大的...原创 2020-03-02 01:40:20 · 120 阅读 · 0 评论