摘要: €€£ WARNING 这篇博文由于过于久远并没有什么干货已被废弃 新博文链接->CDQ分治&整体二分 最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问,分成两半,单独处理左半边和处理左半边对于右半边 阅读全文
posted @ 2017-07-20 20:05 rvalue 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 照例先上题面 1752. [BOI2007]摩基亚Mokia 输入文件:mokia.in 输出文件:mokia.out 时间限制:1.5 s 内存限制:128 MB 【题目描述】 摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用 阅读全文
posted @ 2017-07-20 19:19 rvalue 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 先来一发题面QwQ [TYVJ1730]二逼平衡树 Time Limit:2 s Memory Limit:512 MB Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数 阅读全文
posted @ 2017-07-20 16:36 rvalue 阅读(188) 评论(0) 推荐(0) 编辑