随笔分类 - C 数据结构
摘要：视频链接：C100 CDQ 分治+树状数组 P2487 [SDOI2011] 拦截导弹_哔哩哔哩_bilibili Luogu P2487 [SDOI2011] 拦截导弹 // CDQ分治(归并排序)+树状数组 O(nlognlogn) #include <iostream> #include <c
阅读全文
摘要：视频链接：C99 CDQ 分治+前缀和 P3755 [CQOI2017] 老C的任务_哔哩哔哩_bilibili Luogu P3755 [CQOI2017] 老C的任务 // CDQ分治(归并排序)+前缀和 O(nlogn) #include <iostream> #include <cstrin
阅读全文
摘要：视频链接：C98 CDQ 分治+树状数组 P3157 [CQOI2011] 动态逆序对_哔哩哔哩_bilibili C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对 - 董晓 - 博客园 (cnblogs.com) Luogu P3157 [CQOI2011] 动态逆序对
阅读全文
摘要：视频链接：C97【模板】CDQ 分治+树状数组 P3810 三维偏序_哔哩哔哩_bilibili C78 二维线段树+动态开点 点修+区查 P3810 三维偏序（陌上花开） - 董晓 - 博客园 (cnblogs.com) Luogu P3810【模板】三维偏序（陌上花开） // CDQ分治(归并排
阅读全文
摘要：视频链接：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
阅读全文
摘要：视频链接：271 树状数组+逆序对 P1966 [NOIP2013 提高组] 火柴排队_哔哩哔哩_bilibili Luogu P1966 [NOIP2013 提高组] 火柴排队 // 逆序对+树状数组 O(nlogn) #include<cstdio> #include<algorithm> us
阅读全文
摘要：视频链接：C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对_哔哩哔哩_bilibili Luogu P3157 [CQOI2011] 动态逆序对 // 树状数组套权值线段树 O(nlognlogn) #include <iostream> #include <cstring
阅读全文
摘要：视频链接：269 树状数组 P1908 逆序对_哔哩哔哩_bilibili Luogu P1908 逆序对 // 树状数组 点修+点查 O(nlogn) #include <iostream> #include <cstring> #include <algorithm> using namespa
阅读全文
摘要：视频链接：C82 树状数组 区修+区查 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 树状数组 区修+区查 O(nlogn) #include <iostream> #include <cstring> #include <algor
阅读全文
摘要：视频链接：C81【模板】树状数组 点修+区查 区修+点查_哔哩哔哩_bilibili Luogu P3374 【模板】树状数组 1 // 树状数组 点修+区查 O(nlogn) #include <iostream> #include <cstring> #include <algorithm> u
阅读全文
