摘要： 
扫描线 对边界排序，按顺序扫描，过程中动态维护当前位置状态，从而高效处理区间问题 经典扫描线问题，天际线 leetcode 218 class Solution { public: vector<vector<int>> getSkyline(vector<vector<int>>& buildin 阅读全文
扫描线 对边界排序，按顺序扫描，过程中动态维护当前位置状态，从而高效处理区间问题 经典扫描线问题，天际线 leetcode 218 class Solution { public: vector<vector<int>> getSkyline(vector<vector<int>>& buildin 阅读全文
posted @ 2026-01-16 18:42
射杀百头
阅读(2)
评论(0)
推荐(0)
摘要： 
模板 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] 阅读全文
模板 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)
摘要： 
我们讨论的是用静态数组实现的线段树 用完全二叉树覆盖所有区间 根节点编号为1 对节点i 其左孩子为 i*2 右孩子为 i*2 + 1 如果n为2的次幂 根节点区间为1 ~ n n = 1 << i l = 1,r = 1<<i 每次计算 mid = (l + r) >> 1都恰好可以将区间二分 所需 阅读全文
我们讨论的是用静态数组实现的线段树 用完全二叉树覆盖所有区间 根节点编号为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)
期末结束 休息了两天？ 明天开始进入训练状态 备战新生赛 能赢吗？ 好久没跑步了 上次跑步还是1.1 昨天跑了19k,浑身剧痛 明天开始恢复训练 重点是有氧和力量 而且明天宿舍就只剩我一个人了 总之明天将是新的开始 
尝试用前缀和 + 剪枝通过一些题目 leetcodec 1277 class Solution { public: int countSquares(vector<vector<int>>& matrix) { int n=matrix.size(),m=matrix[0].size(); vect 
单调栈 模板 luogu P5788 获取每个元素左右两侧第一个大于（小于）它的元素 const int N=1e5; int a[N]; int top,st[N],L[N],R[N]; int n; void init(){ top=-1; for(int r=0;r<n;++r){ while 
Random Algorithm 随机算法在对拍，快速排序算法，快速选择算法中都有一定应用 简易对拍器 Quick Sort,Quick Select 随机算法本身也十分有趣 洗牌算法 打乱一个数组 如果数组有n个元素，那么一共有 n! 种排列 要求每种排列是等可能的 先看实现 int n; vec 
25-26 期末 点击 “原题描述” 即可品尝原味答辩 函数题 1 字符去重 原题描述 题目描述 给定一个字符串 str（长度大于 0 且小于 100），只包含小写字母"a—z"。 请你写一个函数把 str 中重复的字符去掉。 函数接口定义 int deduplicate(char *str); 其 
一、Master公式定义 Master公式用于分析所有子问题规模相同的递归算法的时间复杂度。其标准形式为： \[T(n) = a \cdot T\left(\frac{n}{b}\right) + O(n^c) \]其中： a：递归调用的次数（子问题的个数） b：每次递归问题规模缩小的比例 c：递归 
计算机导论复习（C语言版） 目录 C语言语法基础 Hello World 基础数据类型 变量声明与初始化 表达式 运算符 占位符 格式化输入输出 控制结构 关系表达式 分支语句 循环语句 数组 字符串 结构体 函数 指针 动态内存分配 PTA部分习题汇总 01闰年 02快速幂 03公约数公倍数 04 
浙公网安备 33010602011771号