stony_oi的博客

好久没写主席树啦虽然是可持久化并查集，但是直接用一个主席树维护一下father数组就好啦居然1A好开心#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar();

用堆来贪心，顺便复习一下左偏树（虽然用不着）#include#include#include#include#includeusing namespace std;typedef long long LL;inline LL read(){ LL x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?

其实没有要求强制在线，可以直接上CDQ分治二进制分组嘛可以看看2013年xhr的《浅谈数据结构题的几个非经典解法》或者看看%%CA的博客http://m.blog.youkuaiyun.com/article/details?id=47909599本题概括：给定平面上一些点和一些操作，操作分两种，一种是加点，一种是查询某个菱形区域内的点数搞个坐标变换就能变成正方形了首先，二进制分组和CDQ

#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<