原创 [Zjoi2013]K大數查詢 整體二分/樹套樹
這題也算樹套樹裸題了吧。 網上的做法大都是線段樹套平衡樹，線段樹套線段樹，樹狀數組套線段樹…… 但是以上的方法代碼量較大。 因爲本題沒有強制在線。。 所以自然就會想到離線做法。 這題有一個很好的離線做法：
2020-06-27 00:11:10
原创 BZOJ2738 矩陣乘法（梁 盾） 整體二分
這道題還是整體二分。。 在二維樹狀數組外面套一個二分 但對於這道題來說，整體二分的複雜度是 Q*log(Q)^3 不如分塊優(Q*sqrt(Q)) #include <iostream> #include <cstdio
2020-06-27 00:11:10
1