随笔分类 -  杂—莫队

摘要：#6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 您正在打galgame，然后突然发现您今天太颓了，于是想写个数据结构题练练手： 给出一个长为 nnn 的序列 aaa。 有 mmm 个询问，每次询问三个区间，把三 阅读全文

摘要：#2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 题目描述 给定长度为 n nn 的序列：a1,a2,⋯,an a_1, a_2, \cdots , a_na​1​​,a​2​​,⋯,a​n​​，记为 a[1:n] a[1 \co 阅读全文

摘要：#2254. 「SNOI2017」一个简单的询问 #2254. 「SNOI2017」一个简单的询问 #2254. 「SNOI2017」一个简单的询问 题目描述 给你一个长度为 NNN 的序列 aia_ia​i​​，1≤i≤N1\leq i\leq N1≤i≤N，和 qqq 组询问，每组询问读入 l1 阅读全文

摘要：czy的后宫3（莫队） 【题目描述】 上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？ 注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数，你懂得。 问题简述:n个 阅读全文