摘要：
题意：给一堆长宽平行于坐标轴的长方形求并的面积 我个沙茶快写了一晚上… 大概思想就是先根据$y$坐标排个序，把$y$坐标离散化一下，放到线段树里面维护，这里的写法是让线段树的节点储存这个点对应的整段线段的信息，更新的时候如果不行就把线段拆开，以及注意一些细节（比如这里右孩子的区间是[mid,r]而不 阅读全文
posted @ 2018-01-22 20:50
yoshinow2001
阅读(154)
评论(0)
推荐(0)
摘要：
好裸的矩阵快速幂…然而我一开始居然构造不出矩阵… 平常两个的情况都是拿相邻两项放在矩阵里拿去递推的…然后我就一直构造不出来…其实把矩阵下面弄成1就好了啊orz 阅读全文
posted @ 2018-01-22 15:47
yoshinow2001
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号