摘要: 【BZOJ3821/UOJ46】玄学(二进制分组,线段树) 题面 "BZOJ" "UOJ" 题解 呜,很好的题目啊QwQ。 离线做法大概可以线段树分治,或者直接点记录左右两次操作时的结果,两个除一下就可以直接计算。 强制在线的话,一般而言,分治在线就弄成二进制分组。把所有修改操作进行二进制分组,每次 阅读全文
posted @ 2018-12-08 15:51 小蒟蒻yyb 阅读(880) 评论(0) 推荐(1) 编辑