2017年2月27日

【BZOJ1176】Mokia（CDQ分治）

摘要： 题意：维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值. 修改操作数M<=160000,询问数Q<=10000,W<=2000000. 思路：CDQ分治 每个操作有t,x,y三维偏序关系 对x排序，对t CDQ分治，对y建立树状数组 树状数组可以用一个时间标记 阅读全文

posted @ 2017-02-27 17:11 myx12345 阅读(212) 评论(0) 推荐(0)

【UOJ228】基础数据结构练习题（线段树）

摘要： 题意：在一个序列中支持以下操作： 1.区间加 2.区间开根向下取整 3.区间求和 n,m<=100000 思路：因为有区间开根的存在暴力更改会导致O(n)的时间复杂度 所以我们要特判两种情况（别问我我不知道为什么） 1.sqrt(max)=sqrt(min) 这种情况说明开根后这段区间都是一个数，等 阅读全文

posted @ 2017-02-27 10:02 myx12345 阅读(280) 评论(0) 推荐(0)

导航