CF526F Pudding Monsters
CF526F Pudding Monsters
3000。
每行每列恰好有一个棋子的棋盘,考虑抽象成一个排列,对于棋子 ,即 。
答案就是统计 的区间个数。
扫描线维护右端点右扫,单调栈维护后缀的最大最小值,线段树维护后缀的最小 及个数,因为 。
时间复杂度 。
本文来自博客园,作者:蒟蒻orz,转载请注明原文链接:https://www.cnblogs.com/orzz/p/18121964
3000。
每行每列恰好有一个棋子的棋盘,考虑抽象成一个排列,对于棋子 ,即 。
答案就是统计 的区间个数。
扫描线维护右端点右扫,单调栈维护后缀的最大最小值,线段树维护后缀的最小 及个数,因为 。
时间复杂度 。
本文来自博客园,作者:蒟蒻orz,转载请注明原文链接:https://www.cnblogs.com/orzz/p/18121964