2017年3月31日
Appleman and a Sheet of Paper
摘要： 题意： 给一纸条，两种操作： 1.将左侧长度为$x$的纸条向右翻折。 2.询问位于$[l,r]$的纸条总长度。 解法： 考虑启发式，每一次一个小纸条折叠我们可以看做是一次合并，如果我们每一次将较小的纸条并入较大的纸条。 这样对于每一个数字，包含它的纸条长度每次至少乘以2，这样每一个数字变动$logn 阅读全文
posted @ 2017-03-31 11:48 lawyer' 阅读(186) 评论(0) 推荐(0) 编辑