cdq分治
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 3893】 画矩形
Description Time Limits: 2000 ms Memory Limits:262144 KBAnalysis比赛时打了树状数组套线段树,巨大常数卡空间卡时间40分(可是理论复杂度是nlog^2的啊),看这数据范围就是要卡树套树的 然而这是一个经典模型,之前某篇题解写过:传送门 这题的区别是有动态加点操作,所以不能像那题一样直接快排按时间分治我们将操作按时间分治(不知道是原创 2017-01-20 22:36:52 · 540 阅读 · 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 评论