摘要：
国庆牛客集训的题，正好准备好好训练线段树，想起来就补一下。 题意很简单，两种操作行合并或者列合并，每个操作后计算有多少个子块。 这题应该先推导公式，行操作或者列操作只有一种的时候，很简单，总数就是n*m - 有多少行或列合并了*一列多少格子m或者一行多少格子n + 合并的行或者列数。 两种都在，就需 阅读全文
posted @ 2019-11-04 16:55
Zzqf
阅读(156)
评论(0)
推荐(0)
摘要：
链接https://ac.nowcoder.com/acm/contest/1108/H 国庆队内训练的题，当时还完全没思路，就没补。现在会树状数组了，倒是能想一想，不过网上题解好多用线段树传数组的？我看不太懂，觉得还是树状数组维护方便多了。 建两颗BIT维护分别维护左右端点。 由于对于第二种询问操 阅读全文
posted @ 2019-11-04 11:55
Zzqf
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号