ACM 莫队
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
莫队算法+前缀和+异或
Bob has a favorite numberkandaiof lengthn. Now he asks you to answermqueries. Each query is given by a pairliandriand asks you to count the number of pairs of integersiandj, such thatl ...原创 2019-03-08 15:48:27 · 217 阅读 · 0 评论 -
莫队算法
作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的...原创 2019-03-06 21:32:46 · 95 阅读 · 0 评论 -
莫队+离散
Sona,Maven of the Strings. Of cause, she can play the zither. Sonacan't speak but she can make fancy music. Her music can attack, heal, encourage and enchant. There're an ancientscore(乐谱...原创 2019-03-06 21:36:26 · 121 阅读 · 0 评论 -
莫队算法
The Little Elephant loves playing with arrays. He has arraya, consisting ofnpositive integers, indexed from 1 ton. Let's denote the number with indexiasai. Additionally the Little Elephant has...原创 2019-03-07 21:51:12 · 83 阅读 · 0 评论