bjoi2016题解<不断更新<毕竟自己弱嘛TAT>>

先看D1T3，就是LJQ送给我们的回转寿司那道题。
首先是连续段，我们直接转前缀和。
即询问:$R>= S_r - S_l >= L$的有几个。
我们可以枚举右端点，并询问有多少个。
现在我们询问已知$S_r$,求前面有多少个$S_l$使得$R>= S_r - S_l >= L$成立。
显而易见的是，我们可以两端减去$S_r$,即$R - S_r >= S_l >= L - S_r$的有几个。
很好，SB题。
我至今不明白为什么我考场没想出来这道题。。。。
zxn <- 智障*1

---

据说D1T2是一个很难写的DP，D1T1是一个网络流，窝以后先看一下T1吧QAQ

---