1278: 看成线段，转换成统计不重叠的线段。对右端点排序，然后二分查找第一个>=$l_i$的点$r[pos]$。答案就是$\sum pos$
1067: 发现每7位一循环。第2和7是B，其余都是A。
1095：是任意交换，而不是最小表示。统计一下与自己相同的出现了几次以及排序后和自己相同的出现了几次
1521：二分答案，暴力统计能放得下多少艘战舰。细节比较多。比如两个不能放的点之间能放得下(length+1)/(w+1)艘战舰。length为可以放得点的数量。
1092：把串反过来跑最长公共子序列。