分治-CDQ分治&&整体二分
Love_mona
这个作者很懒,什么都没留下…
展开
-
CDQ分治&整体二分练习1——P4390 [BOI2007]Mokia 摩基亚
蒟蒻的垂死挣扎 很裸的一道CDQ分治题,这题对于每个询问处理为二维前缀的形式,那么就可以分裂成四个查询,然后以时间、x、y三维做CDQ分治,大概怎么搞都可以吧。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring>...原创 2018-07-30 13:37:34 · 234 阅读 · 0 评论 -
CDQ分治&整体二分练习2——P3527 [POI2011]MET-Meteors
蒟蒻的垂死挣扎 这题就是整体二分的裸题了,把修改和询问离线下来丢进去二分就好了。 注意一下: 1.这题是个环 2.这题多了一个hack数据是中途会暴long long的 第一个特判一下就好了,第二个的话因为询问有值域的存在所以超出值域的直接break出来即可。 #include<iostream> #include<cstdio> #include&...原创 2018-07-30 13:42:05 · 178 阅读 · 0 评论