01 2024 档案
摘要:视频链接:C96 树状数组套权值线段树 P2617 Dynamic Rankings_哔哩哔哩_bilibili C50【模板】可持久化线段树(主席树)P3834 静态区间第 k 小C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对Luogu P2617 Dynamic Ra
阅读全文
摘要:视频链接:C95 二维树状数组+差分 CF341D Iahub and Xors_哔哩哔哩_bilibili CF341D Iahub and Xors Luogu CF341D Iahub and Xors // 二维树状数组+差分 O(mlognlogn) #include <iostream>
阅读全文
摘要:视频链接:C94 二维树状数组+差分 P4514 上帝造题的七分钟_哔哩哔哩_bilibili Luogu P4514 上帝造题的七分钟 // 二维树状数组+差分 区修+区查 O(q*logn*logn) #include <cstdio> using namespace std; #define
阅读全文
摘要:视频链接:C93 二维树状数组 P4054 [JSOI2009] 计数问题_哔哩哔哩_bilibili Luogu P4054 [JSOI2009] 计数问题 //100个二维树状数组 点修+区查 O(n*n*logn*logn+q*logn*logn) #include <iostream> #i
阅读全文
摘要:视频链接:C92 树状数组+排序 P4113 [HEOI2012] 采花_哔哩哔哩_bilibili Luogu P4113 [HEOI2012] 采花 // 树状数组+排序 O(nlogn) #include<cstdio> #include<cstring> #include<iostream>
阅读全文
摘要:视频链接:C91 树状数组+排序 P1972 [SDOI2009] HH的项链_哔哩哔哩_bilibili C35 线段树+排序 P1972 [SDOI2009] HH的项链 - 董晓 - 博客园 (cnblogs.com) C52 可持久化线段树 P1972 [SDOI2009] HH的项链 -
阅读全文
摘要:视频链接:C90 动态开点线段树 P3960 [NOIP2017 提高组] 列队_哔哩哔哩_bilibili Luogu P3960 [NOIP2017 提高组] 列队 // 用vector开n+1个新队列,动态开n+1颗线段树 O(nlogn) #include <iostream> #inclu
阅读全文
摘要:视频链接: Luogu P3960 [NOIP2017 提高组] 列队 // 树状数组+二分 O(N*logN*logN) #include <iostream> #include <cstring> #include <algorithm> #include <vector> using name
阅读全文
摘要:视频链接:C88 两个树状数组 P3586 [POI2015] LOG_哔哩哔哩_bilibili Luogu P3586 [POI2015] LOG // 两个树状数组 O(nlogn) #include <iostream> #include <cstring> #include <algori
阅读全文
摘要:视频链接:C87 树状数组+DFS P3605 [USACO17JAN] Promotion Counting P_哔哩哔哩_bilibili Luogu P3605 [USACO17JAN] Promotion Counting P // 树状数组+DFS O(nlogn) #include <i
阅读全文
摘要:视频链接:272 树状数组+二分 P2161 [SHOI2009] 会场预约_哔哩哔哩_bilibili Luogu P2161 [SHOI2009] 会场预约 // 树状数组+二分 O(n*logn*logn) #include <iostream> #include <cstring> #inc
阅读全文