亦申的博客

题目分析**思想：**将一组数从小到大排序，求其最小交换次数，一个单独数字的交换次数，应该就是求这个数前面有多少个数比此数要大的数的个数 ; 总的交换次数，就是求每个数的前面有多少个数比此数大的个数之和。做到这里，应该想到之前所做的题目，棋子等级，这道题我没有写博文，就没办法贴出来，就是利用树状数组getsum()求一个数前面有多少个数比此数小。但是题目是求比此数大的个数，而getsum...

题目分析做题思路：这道题我们要倒过来想，从后面的海报开始贴，一旦这个位置贴了海报，就不贴了，然后统计贴上去的海报的个数就可以了。**留意点：*这个宣传板最长可达10^9米，但是n张海报的位置信息最多2 104,(最多104张海报，一张海报2个位置信息)，这里如果我们根据宣传板的长度去开标记数组的长度，铁定内存超限，所以就用到离散化，只用开 2*10^4长度的标记数组就可以了。AC代码#...

题目描述在一个二维坐标平面中，有 n 个矩形，每个矩形的边都是平行于 x 轴或 y 轴的。给定这 n 个矩形的位置，这 n 个矩形之间可以相互覆盖。求这 n 个矩形所组成的图形的周长是多少。输入格式第一行输入一个整数 n，表示平面中矩形的数量。(1≤n≤50000)接下来 n 行，每行四个整数 x1, y1, x2, y2 表示每个矩形左下角的坐标和右上角的坐标。简要分析线段树+离散...

题目描述在一个二维坐标平面中，有 n 个矩形，每个矩形的边都是平行于 x 轴或 y 轴的。给定这 n 个矩形的位置，这 n 个矩形之间可以相互覆盖。求这 n 个矩形所占用的平面总面积是多少。输入格式第一行输入一个整数 n，表示平面中矩形的数量。(1≤n≤50000)接下来 n 行，每行四个整数 x1, y1, x2, y2 表示每个矩形左下角的坐标和右上角的坐标。简要分析这道题和矩形...