OI模板-算法三分法板子题：P3382 【模板】三分法 时间复杂度 $O(-\log \epsilon)$ #include <iostream> #include <string> #include <vector>

OI模板-其他快读快写测试 T256742 快读测试 稳定版： namespace FastIO { #define gc() readchar() #define pc(a) putchar(a) #de

OI模板-计算几何二维凸包Andrew时间复杂度 $O(n \log n)$ #include <bits/stdc++.h> using namespace std; #define int long long #define I

OI模板-数据结构笛卡尔树笛卡尔树满足 每个节点的编号满足二叉搜索树的性质。 节点 $i$ 的权值为 $p_i$，每个节点的权值满足小根堆的性质。 构建的复杂度为 $\mathcal{O}(n)$ // 2024年06月13日 22:2

洛谷P2391 白雪皑皑 题解题目链接：P2391 白雪皑皑 题意： 现在有 $n$ 片雪花排成一列。 pty 要对雪花进行 $m$ 次染色操作，第 $i$ 次染色操作中，把第 $((i\times p+q)\bmod n)+1$ 片雪花

洛谷P2024 [NOI2001] 食物链 题解题目链接：P2024 [NOI2001] 食物链 题意：动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1

洛谷P1792 [国家集训队]种树 题解题目链接：P1792 [国家集训队]种树 题意： A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后，初步规划出 $n$ 个种树的位置，顺时针

洛谷P1016 [NOIP1999 提高组] 旅行家的预算 题解题目链接：P1016 [NOIP1999 提高组] 旅行家的预算 题意： 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距

洛谷P1631 序列合并 题解题目链接：P1631 序列合并 题意： 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到$N^2$个和，求这$N^2$个和中最小的N个。 对于100%的数据中，满足1<=N<=100

洛谷P3871 [TJOI2010]中位数 题解题目链接：P3871 [TJOI2010]中位数 题意： 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2

洛谷P3522 [POI2011]TEM-Temperature 题解题目链接：P3522 [POI2011]TEM-Temperature 题意： 某国进行了连续 $n$ ( $1 \le n \le 1,000,000$）天的温度测量

洛谷P2422 良好的感觉 题解题目链接：P2422 良好的感觉 题意： kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 $A_i$，$A_i$ 越大，表示人感觉越舒适。在一段时间 $\left[i, j\right]$ 内，人