摘要: "清华集训2014sum" 求$$∑_{i=1}^{n}( 1)^{⌊i√r⌋}$$ 多组询问,$n\leq 10^9,t\leq 10^4, r\leq 10^4$。 "吼题解啊" 具体已经讲得很详细了(找了好久才找到的良心题解。) 首先看到向下取整的式子要会拆开。 然后套类欧几里德。 这里的类欧 阅读全文
posted @ 2018-12-08 22:50 Tyher 阅读(274) 评论(0) 推荐(0) 编辑