Love_mona的博客

蒟蒻的垂死挣扎 给定一个数列，求区间左端点乘右端点小于区间最大值的区间个数。 这一题很妙啊。先膜一波zsy。 看到这个题目，顺序做总觉得有问题，那么我们考虑分治做。既然是要求找到如上所说的区间个数，那么我们发现每次将最大值作为分治中心是比较优秀的，每次计算跨越这个点的区间个数，这样我们就能很方便的计算出方案数，现在的问题是怎么保证复杂度。 保证复杂度之前我们先看看我们如何统计这个方案，一个...

蒟蒻的垂死挣扎 这道题毒瘤之处在于，你要暴力拆一波式子。 反正最终你会得到一个优秀的式子，然后合并贡献直接平方暴力合并即可。   新博客里会讲的很清楚的（吧）。   （没时间解释了，放学了，后面会去维护新博客咯！）   #include<iostream> #include<cstdio> #include<cstdlib> #include&...