偏序 Gym101081J Optimized RPG
传送门:点击打开链接
偏序3合1的题。
这道题的意义在于:
原来如果只维护前缀的最大值的时候,是可以直接用树状数组来维护的,这个还真是第一次知道
以前好像根本没有彻底的去理解cdq分治,现在大概有了一点感觉了~
#include
#include
#include
#include
#include
#include
#include
#include
#includ
原创
2016-09-29 21:05:46 ·
567 阅读 ·
0 评论