y_immortal的博客 QwQ(qdez_ymh)

好久没写博客了…这段时间狂补一下题目大意：给定一个n∗nn*nn∗n的全0矩阵，每次有两种操作：L a b c d deltaL\ a\ b\ c\ d\ deltaL a b c d delta 表示将左上角(a,b)(a,b)(a,

qwq菜的真实过完年一点都不想学习。首先我们看这个题，一个带修主席树的板子题。qwq首先，如果选择暴力修改，每次会修改O(n)O(n)O(n)级别的主席树，这个复杂度是没有办法接受的。但是我们学过一个东西叫树状数组BITBITBIT他的思想，是将修改和查询的复杂度都变成了logloglog相当于是带修前缀和。既然主席树也是前缀和的形式。那么这时候呢，我们不妨稍微改变一下主席树的...