Jason

题目大意：给若干个矩形，每次给的是矩形对角两个点的坐标，求所有矩形并起来的面积。 线段树扫描线典型题：#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;#define MAX 220#defin

题目大意：这边给一棵苹果树，每个节点可以生出多个分支，每个分支可以有0或者1个苹果 现在给出每个节点与分支的情况。以及相应的操作。 思路： 一开始确实是看懵了，想不到为什么是线段树或者是树状数组，这边给的是一棵树，而线段树或者树状数组都是一维数组，所以这边就涉及到一个将树转换成一维数组的方法，便是对树进行dfs。详细看代码吧，初学也不知道怎么表达感悟，等以后加深印象再多写一点内容吧。 线段树

题目大意：人们一个一个的来排队并插队，按人到来的顺序给出每个人插队的位置（插在第几个人后面），并告知每个人的id号，输出最终队伍的情况。 思路：这道题假如你正向去处理的话，会发现，当你确定一个位置的时候，会面临之后还需要将这个位置以及这个位置后面的所有位置下调一个位置，这样在插入上，会有很大的复杂度。 所以遇到这种情况不如从后面开始向前遍历。而且这个时候他所要插入的位置便是他最终的位置，假如这个

暴力可以解决，题目要求的数据没有超出long long#include<iostream>using namespace std;long long ans;long long n;bool dfs(long long k){ if (k%n == 0) { ans = k; return true; } if (k >= 1

/*题目大意：有一个最大是15*15的方格，只有黑（1）白（0）构成，当你反转一个的时候，将黑变成白，白变成黑他的四个方向也会跟着反转，现在就是问你怎么反转使得最后的翻转次数最少，假如反转次数相同的话字典序最小。看到这题目瞬间就犯难了，老实说，没有做过。实在不敢花时间深究，那就只能好好学了。好了， 现在解决两个问题：1、怎么搜索，能够保证搜索完的结果是正确的。这种题目我们不应该从点出发，

#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define MAX 100100#define ls rt<<1#define rs ls|1#define m (r+l)>>1long long sum[MAX << 2]

/*sum[rt]表示这个区间内最大的连续区间长度lsum[rt]表示这个区间左边缘最大的连续区间长度，rsum同理。然后对于一个端点的意义，表示的是到下一个端点间的这个长度是否被占用剩下的就是一般的线段树方法了*/#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace st

题目大意：有若干个星星，给了坐标，和星星的亮度，然后给你一个大小固定的长方形，要你求出将这个长方形放咋哪个位置，长方形内星星的总亮度最大。#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;#define MAX 20005#define ls rt<<1#defi