- 博客(3)
- 收藏
- 关注
RSS订阅原创 bzoj3110 K大数查询（整体二分+线段树）
整体二分①将修改和查询看做是一条队列。 ②二分一个答案Mid，然后扫一下队列，用数据结构来依次（依照操作和询问顺序地）维护修改权值小于或等于Mid的修改对每个查询的贡献。 ③将数据结构清空。（注意时间复杂度） ④将修改和询问分成两份，其中 询问：如果问题答案小于或等于Mid，就放在队列1。 如果问题答案大于Mid，修改询问（减掉小于或等于Mid的问题对本答案的贡献），然后放在队列2。 修
2017-06-27 16:46:01
489
1
原创 NOIP2017模拟赛9
前言可喜可贺，博主终于又AK了一次！尽管这套题比较简单。。a星星有n(1≤n≤400)个星星，每个星都有唯一的坐标(x,y)(1≤x,y≤N)，请计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面积。矩形的边必须平行于X轴和Y轴，长度必须为正整数。星如果在矩形边上，也认为它是属于矩形内的。 （特别的，在本题中，星星是一个1*1的面，而不是一个点） 分析说好的签到题呢？恕我（蒟蒻）直言，这道题有点
2017-06-22 08:17:37
459
1
原创 NOIP2017模拟赛8
前言为什么总结只有1和8，没有2、3、4、5、6、7呢？因为只有这两次是AK才有时间写啊！ a路径题目很长，简单一点来说就是一个二维平面坐标系中有N个整数点，主人公Bessie，每一步可以走上下左右四个点，要求你从(0,0)出发，走过所有给定的点，且结束点是任意一个给定的点，问是否有一个方案所有步数之和的奇偶性为P。分析这题作为一道签到题，想一下就会发现这道题唯一的条件“步数之和”只与结束点有关，
2017-06-20 14:59:52
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人