摘要： 二维线段树最主要用于平面统计问题。类似一维线段树，最经典的就是求区间最值（或区间和），推广到二维，求得就是矩形区域最值（或矩形区域和），对于矩形区域和，二维树状数组更加高效，而矩形区域最值，更加高效的方法是二维RMQ，但是二维RMQ不支持动态更新，所以二维线段树还是有用武之地的。 阅读全文

摘要： 题意：红蓝粉村庄分别有a,b,c个，建桥要求同色的村庄，要么不可达，要么最短路至少为3，问建立道路的方案数。 分析：题意很明显就是，同色村庄内部不能连边，只能异色村庄染色，而且要保证是个偶图。 那其实就是问分别为(a,b) (a,c) (b,c)的点集，偶图的数目，组合数搞一下就好了。 注意取模，大 阅读全文