摘要:
视频链接:263 二维线段树 (线段树套线段树) 点修+区查_哔哩哔哩_bilibili POJ1195 Mobile phones 一个矩阵,初始化为全0。有以下操作:(1)将 (x,y) 元素加 a(2)求矩阵 [(x1,y1),(x2,y2)] 所有元素的和 // 二维线段树 点修+区查 O( 阅读全文
摘要:
视频链接:262【模板】动态DP+LCT P4719 动态树分治_哔哩哔哩_bilibili Luogu P4719【模板】"动态 DP"&动态树分治 // 动态DP+LCT O(nlogn) #include <iostream> #include <cstring> #include <algo 阅读全文