2018年4月4日
XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Saratov
摘要： A. Three Arrays 枚举每个$a_i$，双指针出$b$和$c$的范围，对于$b$中每个预先双指针出$c$的范围，那么对于每个$b$，在对应$c$的区间加$1$，在$a$处区间求和即可。 树状数组维护，时间复杂度$O(n\log n)$。 B. Expected Shopping 高精度。 阅读全文
posted @ 2018-04-04 21:54 Claris 阅读(1145) 评论(0) 推荐(0) 编辑