摘要：
题目大意就是给你N条线段，然后按照顺序添加线段，求出当添加入第几条线段时，已添加的某些线段组成了一个回路。离散化 + 并查集 .#include#include#include#include#include#include#define INF 1<<30const int MAX... 阅读全文
摘要：
水题#include#include#include#include#include#include#define INF 1<<30const int MAXN = 16005;struct node{int a,b;}mp[MAXN] = {0};bool cmp(const n... 阅读全文
摘要：
今天xjz大爷说写写平衡树，结果此题卡平衡树常数， 听说sbt都要卡常数才能过，想想都觉得不可思议，给跪了正解是并查集+树状数组+二分答案。 都不难写，但我觉得这题卡平衡树还挺是挺坑的。#include#include#include#include#include#include#... 阅读全文
摘要：
裸的平衡树，于是就1A了，于是这就是我以后的平衡树模板了 不要问我为什么用宏定义和结构体写出一个奇怪[极像数组并且可以用数组代替]的表达方式， 这是我最后的倔强。。。。。。UPD：平衡树模板已换！#include#include#include#include#include#inc... 阅读全文
摘要：
以后再也不信网上大神的翻译了离散化，线段树，染色问题附手动离散化和c++函数离散化 复杂度 O(N∗log2N)#include#include#include#include#includeusing namespace std;const int MAXN = 10005 , M... 阅读全文