2018年12月16日
CF1039E Summer Oenothera Exhibition 根号分治，LCT，ST表
摘要： CF1039E Summer Oenothera Exhibition "LG传送门" 根号分治好题。 可以先看我的 "根号分治总结" 。 题意就是给出长度为$n$的区间和$q$组询问以及一个$w$，每次询问一个$k$，问最少把一段给定区间划分几次可以满足每一段划分出的子区间的极差不超过$w k$（ 阅读全文
posted @ 2018-12-16 18:31 newbiechd 阅读(548) 评论(0) 推荐(0) 编辑