摘要：突然诈尸.png 这两个东西好像都是离线骗分大法... 不过其实这两个东西并不是一样的... 虽然代码长得比较像 CDQ分治 基本思想 其实CDQ分治的基本思想挺简单的... 大概思路就是长这样的: 和普通分治的区别其实就在于普通分治不会让$[l,mid)$对$[mid,r)$产生贡献 个人感觉左闭 阅读全文

摘要：€€£ WARNING 这篇博文由于过于久远并没有什么干货已被废弃 新博文链接->CDQ分治&整体二分 最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问，分成两半，单独处理左半边和处理左半边对于右半边 阅读全文

摘要：照例先上题面 1752. [BOI2007]摩基亚Mokia 输入文件：mokia.in 输出文件：mokia.out 时间限制：1.5 s 内存限制：128 MB 【题目描述】 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用 阅读全文