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