2021年10月29日
私密：平衡序列（官方题解_原创版权）
摘要： 线段树+差分 其实就是线段树 用一颗线段树维护以i为根的子树获得的所有乘积，求出子树的最大dfn，然后乘法差分。 复杂度近似$O(n\space log\space n)$。 STD用了两个线段树，需要特判，常数da。 #include<bits/stdc++.h> #define ll long 阅读全文
posted @ 2021-10-29 13:56 yf1987 阅读(27) 评论(0) 推荐(0) 编辑