2019年8月20日
洛谷P1527[国家集训队]矩阵乘法（整体二分+树状数组）
摘要： 整体二分经典题。对于一个$mid$，把所有小于$mid$的数染色，检查区间和即可。只是$O(qlog^3n)$需要卡常。二维树状数组是必须的，还有一个小技巧是：把所有数和对应的位置排序后，用一个cur记录一下现在树状数组的状态是1~cur染色过，每次移动cur，这样就省去了清空的复杂度。 #incl 阅读全文
posted @ 2019-08-20 12:59 wangyuchen 阅读(152) 评论(0) 推荐(0) 编辑