BZOJ 2694 O(n) (Not ac)