![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
qq_42883029
这个作者很懒,什么都没留下…
展开
-
[ZJOI2009]对称的正方形(矩阵哈希+二分)
对称的正方形时间限制:1000MS1000MS1000MS 内存限制:128MB128 MB128MB问题描述OrezOrezOrez很喜欢搜集一些神秘的数据,并经常把它们排成一个矩阵进行研究。最近,OrezOrezOrez又得到了一些数据,并已经把它们排成了一个nnn行mmm列的矩阵。通过观察,OrezOrezOrez发现这些数据蕴涵了一个奇特的数,就是矩阵中上下对称且左右对称的正方形子...原创 2018-11-16 15:02:15 · 687 阅读 · 0 评论 -
运输计划(树上差分+二分答案+树上前缀和)
题目描述公元 204420442044 年,人类进入了宇宙纪元。LLL 国有 nnn 个星球,还有 n−1n−1n−1 条双向航道,每条航道建立在两个星球之间,这 n−1n - 1n−1 条航道连通了 LLL 国的所有星球。小 PPP 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形>如:有一艘物流飞船需要从 uiu_iui 号星球沿最快的宇航路径飞行到 viv_ivi ...原创 2018-10-31 22:04:42 · 318 阅读 · 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 · 1040 阅读 · 0 评论