ACM 常用思维技巧

下面是笔者做题中总结出来的思维技巧，一直持续更新

1：树状数组和线段树可以用来计数。

统计数组中某个数右边或右边比这个数小的数的个数
统计某个区间满足一定约束条件的个数
【HDU5775】 Bubble Sort 多校 

2：幂运算可以用加法代替，在可用数据类型范围大数模运算可以用减法代替。

a^b%n=1
用循环累加计算a^b 每次判断 如果大于n就减掉n

3：在一些直接和间接约束关系中完成某件事可以考虑传递闭包思想,考虑与矩阵相关算法解决。

ACM-ICPC 2018 焦作赛区网络预赛 Poor God Water (矩阵快速幂)
ACM-ICPC 1996 World Finals    Calling Circles (Floyd)

4：搜索和动态规划一样都是枚举可能出现的状态。

HDU 1495 非常可乐  BFS