随笔分类 -  模板

栈
摘要：leetCode常用数据结构题单 1. 基础 栈可以用stack，或者vector来模拟操作，其实vector更方便，很多时候需要从头输出栈内元素。 没有什么写模板的必要，下面列出一些栈的基本操作 stack<int> st; vector<int> vec; st.push(1); vec.pus 阅读全文
posted @ 2025-07-10 21:38 zerolt 阅读(9) 评论(0) 推荐(0)
二分算法刷题
摘要：LeetCode二分算法题单 1. 二分查找 需要明确，当mid位置的值确定时，是哪个子区间的所有值能够确定下来 模板34.在排序数组中查找元素的第一和最后一个位置 本题为递增(非严格)数组，可以找到num[i] >= target的第一个位置。 int lower_bound(vector<int 阅读全文
posted @ 2025-04-22 16:44 zerolt 阅读(18) 评论(0) 推荐(0)
滑动窗口刷题总结
摘要：LeetCode题单 1. 定长滑窗 定长滑窗比较简单，每次都是单个元素的进出，核心就是快速更新窗口内元素的信息。 模板663.子数组最大平均数I double findMaxAverage(vector<int>& nums, int k) { int vowel = 0; double ans 阅读全文
posted @ 2025-04-02 16:57 zerolt 阅读(46) 评论(0) 推荐(0)
【模板】NTT
摘要：从$dalao$那里扒了个板过来 cpp const int G=3, P=(119 = 1;} return res;} void NTT(int A, int tp){ for(int i=0; i 1] 1|((i&1) 阅读全文
posted @ 2018-07-14 10:13 zerolt 阅读(120) 评论(0) 推荐(0)
【模板】二逼平衡树（树套树）【树状数组套线段树】
摘要：题目描述 被各种毒瘤线段树虐过后突然感觉这道卡了我一万年的树套树很水 （就一道模板题，不想讲了） 代码 阅读全文
posted @ 2018-04-15 18:01 zerolt 阅读(153) 评论(0) 推荐(0)
【模板】可持久化数组（可持久化线段树/平衡树）
摘要：题目描述 题目 （指针版主席树） 阅读全文
posted @ 2017-12-05 13:54 zerolt 阅读(145) 评论(0) 推荐(0)
【模板】文艺平衡树（Splay）
摘要：[[Luogu3391]【模板】文艺平衡树（Splay）] 非指针版 指针版（以前不压行的代码看着好长好啰嗦啊） 阅读全文
posted @ 2017-11-27 20:11 zerolt 阅读(143) 评论(0) 推荐(0)
【模板】普通平衡树 Treap
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=100010,inf=10000010; 8 int n; 9 10 struct node 11 { 12 node* ch[2]; 13 int r,s,v; 14 ... 阅读全文
posted @ 2017-11-24 18:23 zerolt 阅读(132) 评论(0) 推荐(0)