2026年1月16日
047.扫描线
摘要： 047.扫描线 扫描线 对边界排序，按顺序扫描，过程中动态维护当前位置状态，从而高效处理区间问题 经典扫描线问题，天际线 leetcode 218 class Solution { public: vector<vector<int>> getSkyline(vector<vector<int>>& buildin 阅读全文
posted @ 2026-01-16 18:42 射杀百头 阅读(2) 评论(0) 推荐(0)
046.线段树模板
摘要： 046.线段树模板 模板 luogu P3372 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll a[N]; ll sum[N<<2]; ll add[N<<2]; ll cha[N<<2] 阅读全文
posted @ 2026-01-16 01:24 射杀百头 阅读(3) 评论(0) 推荐(0)
045.线段树为什么要开 4N
摘要： 045.线段树为什么要开 4N 我们讨论的是用静态数组实现的线段树 用完全二叉树覆盖所有区间 根节点编号为1 对节点i 其左孩子为 i*2 右孩子为 i*2 + 1 如果n为2的次幂 根节点区间为1 ~ n n = 1 << i l = 1,r = 1<<i 每次计算 mid = (l + r) >> 1都恰好可以将区间二分 所需 阅读全文
posted @ 2026-01-16 00:48 射杀百头 阅读(8) 评论(0) 推荐(0)