神奇思想——离线操作本文不讨论强制在线(允悲)
本文不讨论强制在线(允悲)有一些看起来很不可做的题目,会有很多变态的条件和询问,让人摸不着头脑,但是这种题的题解中不乏一种神奇的小方法——离线处理。而且就我目前短浅的见识来看,这种做法多出现在数据结构和贪心中.例题 P1972 [SDOI2009]HH的项链题意给定一个长度为\(n\)的数列\(a\),其中\(a_i\)是\((1,1000000)\)之间的正整数.现在有\(m\...
