摘要：
没学ST之前肯定是用线段树什么的写，不过如果把它看作一个RMQ问题代码量突然就降了下来。 ST算法可以实现O(NlogN)预处理，O(1)时间查询。 蓝书上说的是开三个num，left和right数组存该位置所在段的编号和左右端点位置，其实没有必要，只要从l向右走到第一次出现的数字（即第t位）那里（ 阅读全文
摘要：
给棋盘黑白染色，源点向不为障碍的奇点连一条权值为1的边，向可以攻击到的偶点连一条边，权值为inf；偶点向汇点（t=n*n+1）连一条权值为1的边。 跑最小割，最小割的意义就是看至少要放弃几个点（即这里不放骑士）才能使他们不会互相攻击，最后用总格数减去最小割时记得也要减去障碍数，即n*n-ans-m. 阅读全文