网站首页
编程语言
数据库
系统相关
其他分享
编程问答
abc140
2024-08-21
题解:AT_abc140_e [ABC140E] Second Sum
思路:双向链表+组合数学(不过你要用单调栈也没人拦着你)我们现在先抛开题面,先换个思路。我们现在求:这个数能做多少个区间的次大值。我们现在设\(l1,l2,r1,r2\)分别为左边第一个比这个数大的id,第二个比这个数大的id,右边第一个比这个数大的id,第二个比这个数大的id。竟然是