EncodeTalker

摘要： "loj 3146. 「APIO 2019」路灯 " 暴力的话就是查询$(l,r)$之间是否全部是1，考虑如何优化查询 我们可以利用$set$来维护每一个全$1$区间和它出现的时间，具体的，用$(lp,rp,l,r)$来表示$(lp,rp)$的全$1$区间在时间$[l,r]$中是存在的 那么对于一个 阅读全文

摘要： "loj 3144. 「APIO 2019」奇怪装置 " 很明显的是我们需要找到$(x,y)$的循环节的长度 当$t=0$时，$x=0,y=0$ 当$t\neq 0$时，仍然要使的$x=0,y=0$的话，必有 $$ \begin{cases} t+\lfloor \frac{t}{B} \rfloo 阅读全文