amazingee的博客

题目链接 题目大意：起初一个全0矩阵，q个操作，可以修改(x1,y1)到(x2,y2)这个子矩阵，让其中元素翻转（0变1，1变0），每次询问单点a[x1][y1]的信息。 思路：碰到这种区间修改的第一反应就是线段树和差分数组，但二维线段树让谁打谁都不想打，代码不少，那就为了方便调试只能差分数组了。 我觉得这篇博客讲的不错，二维差分不想画图理解的话就看这个把。博客地址 #include<iostream> #include<cstdio> #include<algorithm&g

题目链接 题目大意：左海岸n个城市右海岸m个城市，有k条道路要建造，问一共有几个交点。 思路：首先从同一个点出发的道路永远都不可能相遇，到同一个点的所有道路也不可能相遇。只有x1>x2&&y1<y2或者反过来才会相遇，所以按y从大到小排序然后依次插入结点在线查询就好了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using na