CodeForces
4 minutes read (About 539 words)

CF5E 题解

CF5E 题解

$\text{Description}$

环上有 $n$ 个点，每个点有高度，定义两个点能互相看到当且仅当存在一段端点为该两点的圆弧内任意点高度都不超过该两点。求能相互看见的点对数。

$1\le n\le 10^6$

Read More
HNOI
3 minutes read (About 455 words)

HNOI2016 序列 题解

HNOI2016 序列 题解

$\text{Description}$

给定一个序列 $\{a_n\}$，每次询问求一个区间内所有子序列的最小值之和。

Read More
Follow

Links

Categories

Tag Cloud

DP DP优化 Floyd Hash SG函数 ST表 Trie dfs序 manacher 主席树 二分 二维偏序 交互 位运算 决策单调性 单调栈 单调队列 博弈论 双指针 合集 同余 多项式 字符串 容斥 差分 并查集 括号匹配 换根DP 提交答案 数论 数论分块 斜率优化 暴力 最大流 有限状态自动机 期望 杂项 杜教筛 构造 枚举 树形DP 树状数组 点分治 矩阵快速幂 线段树 线段树合并 结论 群论 莫比乌斯反演 计数 质数 贪心 长链剖分

Recent

Archives

Tags

DP 7
DP优化 1
Floyd 1
Hash 1
SG函数 1
ST表 2
Trie 2
dfs序 1
manacher 1
主席树 3
二分 2
二维偏序 1
交互 1
位运算 2
决策单调性 2
单调栈 2
单调队列 1
博弈论 4
双指针 1
合集 4
同余 1
多项式 1
字符串 1
容斥 2
差分 1
并查集 1
括号匹配 1
换根DP 3
提交答案 1
数论 2
数论分块 1
斜率优化 2
暴力 1
最大流 1
有限状态自动机 1
期望 1
杂项 1
杜教筛 2
构造 1
枚举 1
树形DP 1
树状数组 1
点分治 1
矩阵快速幂 1
线段树 1
线段树合并 3
结论 1
群论 1
莫比乌斯反演 5
计数 4
质数 1
贪心 10
长链剖分 3

Recent

Archives

Tags

DP 7
DP优化 1
Floyd 1
Hash 1
SG函数 1
ST表 2
Trie 2
dfs序 1
manacher 1
主席树 3
二分 2
二维偏序 1
交互 1
位运算 2
决策单调性 2
单调栈 2
单调队列 1
博弈论 4
双指针 1
合集 4
同余 1
多项式 1
字符串 1
容斥 2
差分 1
并查集 1
括号匹配 1
换根DP 3
提交答案 1
数论 2
数论分块 1
斜率优化 2
暴力 1
最大流 1
有限状态自动机 1
期望 1
杂项 1
杜教筛 2
构造 1
枚举 1
树形DP 1
树状数组 1
点分治 1
矩阵快速幂 1
线段树 1
线段树合并 3
结论 1
群论 1
莫比乌斯反演 5
计数 4
质数 1
贪心 10
长链剖分 3
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×