OIergyy

摘要： \(T1\),注意对白三角形进行搜索，每次搜到曾经走过点判断能否构成三角形是错的，我本来以为我是从总三角形中去掉每条白边影响那里错了。 这启示我们什么？ 即使对看起来最简单的地方也要进行严谨证明，不要一眼过。 然后可以想总三角形减异色三角形，就能做了 \(T2\),注意如果要进行搜索，枚举每个点选不 阅读全文

摘要： \(RMQ\)（区间最值）问题,通常用\(ST\)表。 \(ST\)表不仅可以解决区间最大最小问题，还可以解决区间最大公因数/最小公倍数(例） 二维\(ST\)表（例），其实就是两个维度都进行倍增，但注意两个维度都要从\(0\)开始枚举，一个为0，一个不为时也要转移。 结合二分，当二分一个值(如区间 阅读全文