Luogu P3527 [POI2011]MET-Meteors
发表于
分类于
OI & ACM
本文字数：
1.9k
阅读时长 ≈
2 分钟
Luogu P2617 Dynamic Rankings(整体二分)
发表于
分类于
OI & ACM
本文字数：
1.9k
阅读时长 ≈
2 分钟
Luogu P3338 [ZJOI2014]力
发表于
分类于
OI & ACM
本文字数：
2.4k
阅读时长 ≈
2 分钟
Luogu P5787 二分图 /【模板】线段树分治
发表于
分类于
OI & ACM
本文字数：
1.9k
阅读时长 ≈
2 分钟
Loj 121. 「离线可过」动态图连通性
发表于
分类于
OI & ACM
本文字数：
2k
阅读时长 ≈
2 分钟
线段树分治
本文字数：
2.4k
阅读时长 ≈
2 分钟
Luogu P3769 [CH弱省胡策R2]TATT
本文字数：
2.5k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P3769
简要题意：给定 $n$ 个思维空间中的点，求一条最长的路径，满足任意一维坐标都是单调不降的
$n\le 5\times 10^4$
多项式的卷积
本文字数：
27k
阅读时长 ≈
25 分钟
CF 1467D Sum of Paths
本文字数：
1.2k
阅读时长 ≈
1 分钟
题目描述
http://codeforces.com/contest/1467/problem/D
简要题意：给定一个长度 $n$ 的序列 $a_i$，现在有一个机器人，它可以任何点为起点，每次可以选择向左或向右移动一格，但不能离开 $[1,n]$，现在它会走 $k$ 步，定义一条路径的权值为机器人经过的所有点的点权和，点被多次经过算多次。现在有 $q$ 个询问，每次给定 $x,y$，修改 $a_x=y$，求机器人的所有路径的权值和