2020年10月16日
qbxt DAY3 T4
摘要： DAY3 T4 显然枚举区间不现实，考虑常用套路：计算每一个值的贡献，即被多少个区间经过 当确定中间点$j$后，对于$i<j,k>j,\ a_i >a_j, a_k > a_j$，发现包含$a_i$的区间左端点有$i$个，包含$a_k$的区间右端点有$n-k+1$个，则包含$(i,j,k)$这个三元 阅读全文
posted @ 2020-10-16 17:25 小蒟蒻皮皮鱼 阅读(117) 评论(0) 推荐(0)