随笔分类 - 其他-整体二分
摘要:"http://acm.hdu.edu.cn/showproblem.php?pid=5283" 今天的互测题,又爆零了qwq 考虑每个点对答案的贡献。 对每个点能产生贡献的时间线上的左右端点整体二分。 最后扫一遍即可,O(nlog2n)。 拍了好长时间,结果暴力标算都写错了,我不滚粗谁滚粗
阅读全文
摘要:"http://www.lydsy.com/JudgeOnline/problem.php?id=1901" 重新用整体二分写了一下。 整体二分的思想详见论文。 貌似带修区间k大和静态区间k大都是O(nlog2n)。 cdq是对时间分治,整体二分是对答案分治。 对于动态区间k大怎么实现我还想
阅读全文