分块
w4149
无
展开
-
浅谈莫队 BZOJ 2038 小Z的袜子 (莫队 分块)
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MB Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜原创 2017-07-06 11:46:51 · 511 阅读 · 1 评论 -
BZOJ 1086 王室联邦
1086: [SCOI2005]王室联邦Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条 直接或间原创 2017-07-20 19:58:26 · 278 阅读 · 0 评论 -
BZOJ 2724 蒲公英 (分块)
2724: [Violet 6]蒲公英Time Limit: 40 Sec Memory Limit: 512 MB Description Input Output Sample Input6 3 1 2 3 2 1 2 1 5 3 6 1 5 Sample Output1 2 1 HINT 思路: 经典分块题目,先维护好块中信息,其他的暴力去算就可以了。#include <原创 2017-07-19 15:53:03 · 291 阅读 · 0 评论 -
BZOJ 2741 详解(分块 可持久化Trie树)
2741: 【FOTILE模拟赛】LTime Limit: 15 Sec Memory Limit: 162 MB DescriptionFOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj),其中l<=i<=j<=r。 为了体现在线操作,对于一个询问(x,原创 2017-07-26 19:40:53 · 694 阅读 · 1 评论 -
sumit (Mobius 分块)
Problem 2. sumit Time limit: 1 second Memory limit: 256 MBMr. H 最近画了一个很大的表格,这个表格有n 行m 列,其中第i 行第j 列的为元素aij,且: aij = gcd(i; j) Mr. H 现在很好奇整个表格中数的和是多少,你只需要输出这个和模10086。Input 第1 行1 个整数T 表示数据组数。 接下来T 行原创 2017-09-27 21:25:31 · 424 阅读 · 0 评论