摘要: 【BZOJ4822】[CQOI2017]老C的任务(扫描线) 题面 "BZOJ" "洛谷" 题解 没有修改操作,都不需要分治了。。。 直接排序之后扫描线算贡献就好了。。。 不知道为啥洛谷上过不了。。。 cpp include include include include include inclu 阅读全文
posted @ 2018-12-07 11:20 小蒟蒻yyb 阅读(276) 评论(3) 推荐(0) 编辑
摘要: 【BZOJ4821】[SDOI2017]相关分析(线段树) 题面 "BZOJ" "洛谷" 题解 看看询问要求的东西是什么。把所有的括号拆开,不难发现要求的就是$\sum x,\sum y,\sum xy,\sum x^2$ 考虑修改操作。先是区间加法,对于$\sum x,\sum y$而言直接加就好 阅读全文
posted @ 2018-12-07 08:59 小蒟蒻yyb 阅读(241) 评论(0) 推荐(0) 编辑