Processing math: 100%

随笔分类 -  其他-整体二分

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

点击右上角即可分享
微信分享提示