热门标签
更多>
搜索结果
查询Tags标签： 散块，共有 4条记录-
【草稿】Ynoi 2006 rmpq
Data 是没有交换律的，意味着所有的操作都要按时间来。 如果平面上横着竖着加起来有 \(n\) 条直线，那么最多将平面划分的区域数是 \(n^2\) 级别的。不妨考虑操作分块，每 \(B\) 个修改分一个块，在一个块内维护每个区域的标记。接下来讨论一些细节：建立标记结构：一行块…
2021/9/21 23:10:20 人评论 次浏览 -
【草稿】Ynoi 2006 rmpq
Data 是没有交换律的，意味着所有的操作都要按时间来。 如果平面上横着竖着加起来有 \(n\) 条直线，那么最多将平面划分的区域数是 \(n^2\) 级别的。不妨考虑操作分块，每 \(B\) 个修改分一个块，在一个块内维护每个区域的标记。接下来讨论一些细节：建立标记结构：一行块…
2021/9/21 23:10:20 人评论 次浏览 -
关于不带修区间逆序对的一些做法
离线做法：莫队+树状数组 每次加减考虑贡献即可，时间复杂度： \(\Theta(n\sqrt{n}\log n)\) 在线做法 有三种 第一种 拿个树状数组和主席树乱搞搞，跑的慢而且难写（好像这些东西没有好写的），而且时间复杂度并不优秀，是同样的 \(\Theta(n\sqrt{n}\log n)\) 第二种 虽然…
2021/7/17 23:13:50 人评论 次浏览 -
关于不带修区间逆序对的一些做法
离线做法：莫队+树状数组 每次加减考虑贡献即可，时间复杂度： \(\Theta(n\sqrt{n}\log n)\) 在线做法 有三种 第一种 拿个树状数组和主席树乱搞搞，跑的慢而且难写（好像这些东西没有好写的），而且时间复杂度并不优秀，是同样的 \(\Theta(n\sqrt{n}\log n)\) 第二种 虽然…
2021/7/17 23:13:50 人评论 次浏览
