2020CCPC河南省赛 E 发通知（离散+差分|map）

题面：学院一共有 n 位学生，用 1 编号。每天，学院都会派遣辅导员给学生发送若干通知，以保证各项措施、活动消息得到落实。
现在，学院要求辅导员发送一条关于光盘行动的通知。对于通知信息，同学们的反应往往各不相同，辅导员预测出第 i 号学生收到通知后会产生 wi 的愉悦度。此外，辅导员还观察到第 i 号学生会在 [ai,bi]时间段内实时查阅通知消息，能够收到这段时间内的所有通知；而其他时间将无法收到通知（愉悦度为 0）。
辅导员会选择在某一时刻发布一次通知消息，他希望在至少有 k 名同学收到通知的前提下，使得同学们的总体愉悦度最大。同学们的总体愉悦度是所有同学愉悦度的异或和。请聪明的你帮助辅导员计算最大的总体愉悦度。

——————————————————————————————————————————

过题第二还是第三高的题,算是比较简单的。但卡了好一会，该谢罪了，写一篇博客来纪念一下这道答辩题。

思路：一开始想的是滑动窗口，但是很快发现不是越多越好，异或和是不确定的。那么就是找会产生贡献的点，那就是2*n个端点（注意r要+1，因为是闭区间）。

细节：需要unique！！！ 但是我是检查后continue，也是一样的。因为离散后一个数字的贡献已经算好了，重复算是肯定有错的。

那么就是算贡献了，看了别人是离散化，而我就直接用了map（懒就是这样的）。

注意别开ll ，在gym里面因为开了ll Tle15了。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 0x3f3f3f3f
const int N=2e5+10;
void solve() {
	ll c,t;
	map<ll,ll>ma1;
	map<ll,ll>ma2;
	vector<ll> cc;
	ll n,m,k,k1,k2;
	ll l1,r1,l2,r2,w1;
	cin>>n>>k;
	while(n--) {
		cin>>l1>>r1>>w1;
		cc.push_back(l1);
		cc.push_back(r1+1);
		ma1[l1]=ma1[l1]^w1;
		ma1[r1+1]=ma1[r1+1]^w1;
		ma2[r1+1]--;
		ma2[l1]++;
	}
	sort(cc.begin(),cc.end());
	ll ans=-1;
	ll cnt=0;
	ll shu=0;
	for(int i=0; i<cc.size(); i++) {
		if(cc[i]==cc[i-1]&&i>=1)
		continue;
		cnt=cnt^ma1[cc[i]];
//		cout<<cnt<<' ';
		shu+=ma2[cc[i]];
		if(shu>=k)
		ans=max(ans,cnt);
	}
//	for(int i=0; i<cc.size(); i++)
//	cout<<ma1[cc[i]]<<' ';
//	cout<<'\n';
//	cout<<cnt<<'\n';
	cout<<ans<<'\n';
}
int main() {
	ios::sync_with_stdio(false);
//#pragma GCC optimize(3,"Ofast","inline")
//	int t;
//	cin>>t;
//	while(t--)
	solve();
}