分块
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 5260】 区间第k小
数据结构题 经典的思路 分块套路 二维数据结构应该也能做原创 2017-09-06 22:12:35 · 438 阅读 · 0 评论 -
【typical】【JZOJ 5296】Sequence
Description Analysis努力寻找突破口,整体二分 关于CDQ分治与整体二分,很多人都不能分清它们(包括本Konjac),因为思想极其相似。网上看来的:cdq分治是用[l, mid]更新[mid+1,r],整体二分根据[l,mid]来把询问的答案划分给[l,mid]或者[mid+1,r] Code#include<cstdio> #include<cstring> #includ原创 2017-08-17 21:41:07 · 355 阅读 · 0 评论 -
【JZOJ 5382】 数列 口胡
Description给出长度为n(n<=20000)的{ai},现有m(m<=20000)个询问,每次询问给出l,r,需要回答对于任意l<=i<=j<=r,最大的ai xor ai+1 xor...xor aja_i\ xor\ a_{i+1}\ xor ...xor\ a_jAnalysis首先显然要将a取一个前缀异或s,最小化的那坨东西就是sj xor si−1s_j\ xor\ s_{i-1原创 2017-10-12 21:31:30 · 292 阅读 · 0 评论 -
【2-SAT】【优化连边】【AtCoder Regular Contest 069 F】Flag
DescriptionSnuke 喜欢旗子. Snuke 正在将N 个旗子摆在一条线上. 第i 个旗子可以被放在位置xi 或yi 上. Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值. 对于100% 的数据, 1 <= N <= 10^4,1 <= xi, yi <= 10^9.AnalysisCode分块优化连边+dfs染色#include<cmath> #include<原创 2017-11-03 20:52:06 · 737 阅读 · 0 评论