- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 Codeforces 453E Little Pony and Lord Tirek (Splay + 主席树)
题意: 有n个马, 每个马刚开始有s[i]的能量,能量上限是t[i],增长速度是v[i], 有q个操作,每次操作把询问在时刻t,l到r的马的能量和是多少,并把这个区间所有马的能量清空。 思路: 对每只马来说,影响他的能量的是两次操作的时间间隔,因此可以用splay来维护n个马,并且把相邻并且操作时间相同的马放在同一个splay里面,然后询问就是把l到r里面的马放在同一个splay里面,并且可
2016-02-13 16:54:28 817
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人