摘要：
【线段树】 Segment Tree 使用场景 只要满足区间可加性（大区间的信息能由它的两个子区间整理得到） 可以在 O(logN) 的时间复杂度内实现： 单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值） 等 模版代码 【区间修改（加法），区间最值/和】 // 线段树模板类，支持 阅读全文
posted @ 2025-03-08 20:00
White_ink
阅读(13)
评论(0)
推荐(0)
摘要：
【前缀和】 难点在于推公式 构造矩形 https://ac.nowcoder.com/acm/contest/102742/E #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef pair<int,int> P 阅读全文
posted @ 2025-03-08 18:05
White_ink
阅读(10)
评论(0)
推荐(0)
摘要：
【四元数】 阅读全文
posted @ 2025-03-08 15:34
White_ink
阅读(7)
评论(0)
推荐(0)
摘要：
【旋转向量/轴角/角轴】 任意旋转都可以用一个旋转轴和一个旋转角来刻画 ->使用旋转向量 旋转向量定义 方向和旋转轴一致，长度等于旋转角 旋转向量的长度（模）表示绕轴逆时针旋转的角度（弧度） 旋转向量->旋转矩阵 举例 旋转矩阵->旋转向量 阅读全文
posted @ 2025-03-08 14:54
White_ink
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号