
二分
qq_42883029
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[ZJOI2009]对称的正方形(矩阵哈希+二分)
对称的正方形 时间限制:1000MS1000MS1000MS 内存限制:128MB128 MB128MB 问题描述 OrezOrezOrez很喜欢搜集一些神秘的数据,并经常把它们排成一个矩阵进行研究。最近,OrezOrezOrez又得到了一些数据,并已经把它们排成了一个nnn行mmm列的矩阵。通过观察,OrezOrezOrez发现这些数据蕴涵了一个奇特的数,就是矩阵中上下对称且左右对称的正方形子...原创 2018-11-16 15:02:15 · 816 阅读 · 0 评论 -
运输计划(树上差分+二分答案+树上前缀和)
题目描述 公元 204420442044 年,人类进入了宇宙纪元。 LLL 国有 nnn 个星球,还有 n−1n−1n−1 条双向航道,每条航道建立在两个星球之间,这 n−1n - 1n−1 条航道连通了 LLL 国的所有星球。 小 PPP 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形>如:有一艘物流飞船需要从 uiu_iui 号星球沿最快的宇航路径飞行到 viv_ivi ...原创 2018-10-31 22:04:42 · 418 阅读 · 0 评论 -
二逼平衡树(树套树)
题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.1.1.查询kkk在区间内的排名 2.2.2.查询区间内排名为kkk的值 3.3.3.修改某一位值上的数值 4.4.4.查询kkk在区间内的前驱(前驱定义为小于xxx,且最大的数) 5.5.5.查询kkk在区间内的后继(后继定义为大于xxx,且最小的数) 输入格式 第一行两个数 n,mn,mn,m 表...原创 2018-12-29 19:44:55 · 1174 阅读 · 0 评论