摘要：
莫队这东西...orz 可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2n)得到区间[l,r+1]或[l−1,r]的答案的问题 我们先来看这样一个问题： 给出n个数字，m次询问，每次询问在区间[li,ri]之间任选两个数字相等的概率是多少。（n,q<=50000）（小z 阅读全文
posted @ 2017-07-19 18:56
夜雨声不烦
阅读(161)
评论(0)
推荐(0)
摘要：
1355. 读书 ★ 输入文件：reading.in 输出文件：reading.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 放暑假了，CHH想趁假期提高一下自己的计算机水平，于是他从学校图书馆借了N本计算机科学方面的书，这N本书的编号依次为0～N-1。 读完第i本书，CH 阅读全文
posted @ 2017-07-18 18:49
夜雨声不烦
阅读(173)
评论(0)
推荐(0)
摘要：
P1195 口袋的天空 P1195 口袋的天空 P1195 口袋的天空 378通过 867提交 标签 云端 难度 普及+/提高 时空限制 1s / 128MB 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目 阅读全文
posted @ 2017-07-18 15:55
夜雨声不烦
阅读(269)
评论(0)
推荐(0)
摘要：
P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 3K通过 10.7K提交 题目提供者 HansBug 标签 云端↑ 难度 普及/提高- 时空限制 1s / 128MB 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输 阅读全文
posted @ 2017-07-18 12:31
夜雨声不烦
阅读(134)
评论(0)
推荐(0)
摘要：
P3398 仓鼠找sugar 224通过 860提交 题目提供者 fjzzq2002 标签 云端↑ 难度 提高+/省选- 时空限制 1s / 128MB 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧 阅读全文
posted @ 2017-07-17 17:20
夜雨声不烦
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号