GXwar の Code library

开始就直接用延迟标记搞了下，最后发现内存肯定会爆了，数据太大了；问了瓜神，原来应该用离散化来做这题，具体见注释#include #include #include #include #include #include #include #include #include #include #include #include #include using names

这题写着真累，⊙﹏⊙b汗各种操作，具体见注释#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffff

这题想了好久才弄懂，首先题意是要求最先出队且获得的糖果数最多的人，所以只需要在循环中每次判断此时出队的人获得的糖果数是否比别人多#include #include #include #include #include #include #include #include #include #include #include #include #includeusing

写完之后各种调试各种TLE，第二天早上整理了下思路，重写了一遍，立马AC了；具体见注释#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#def

开始没看懂题，看懂了之后也不知道如何用线段树来做这题，百度了一下思路思路:我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含)U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换S:[l,r]区间0/1互换还有要注意的地

和前面的hotel类似，就是多了一个前缀和后缀；#include #include #include #include #include #include #include #include #include #include #include #include #include#includeusing namespace std;#define lson l,

这题话说以我的能力，实在写不出来，后来看了瓜神的博客，才知道这题写法，

判断3条线段是否联通，如果任意2条线段联通，则3条线段联通；开一个hash[i][j]保存第i条线段和第j条线段的关系，每次插入新的线段前都需要先判断此直线是否与前面的其他线段联通，再将这条线段插入；PS：要注意的一点是需要先对所有的线段关于x坐标进行排序，然后再按照熟顺序插入线段；#include #include #include #include #include #inclu

第一次写这样的题目，反正出现了各种坑爹问题，调了老半天，除了延迟标记外，这题还要开一个cnt数组用来存储各个区间内颜色的种类数，每次改变颜色时，更新一次。#include #include #include #include #include #include #include #include #include #include #include #includ

开始用瓜神说的方法撸了一发线段树，早上没事闲的看了一下树状数组的方法，于是又写了一发树状数组树状数组：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace