摘要：
题目 传送门 大意：n*m格子有墙和陷阱，墙能遮挡视线，往空地上放守卫保证守卫不能互相看到 Solution 比较经典的匹配问题，将行和列分段(跟据墙)分别设为左部点和右部点，空地代表行和列有连边，然后跑二分图最大匹配就完了。 Code 第一次上传code稍微加一下注释吧~ //By zuiyume 阅读全文
摘要：
作用 通过离散化可以将一组数(可以是二维)只保留相互之间的大小关系，便于一些数据结构的使用。 Code //现要将一组数列a[1,2,...,n]离散化 O(nlogn) for(int i=1;i<=n;i++) b[i]=a[i]; sort(a+1,a+1+n); int len=unique 阅读全文
摘要：
一、前言 感觉时间有点不太够了(整日摸鱼= =)，打算简单内容就不说了模板直接丢在这里，多记一些应用方面的东西qwq 二、模板 #define Lof(i,a,b) for(Re int i=(a),_=(b);i<=_;i+=i&-i) #define Lor(i,a) for(Re int i= 阅读全文