Water_Fox

题解

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2)

/ 注册

全部文章 / 题解（共5篇）

Codeforces609 Div2 E. K Integers(思维+数据结构)

分析：这题据说老掉牙了，但是对我来说还是挺新的，毕竟刷题少。题目可以拆成两部分。第一部分，把1 ~ K 的数聚集在一起。将原数组中1 ~ K 的数中位置在最中间的数称作中间数位置为pos，肯定是把其他 K - 1 个数向中间数靠拢最划算。令原来这 K 个数的位置为，移...

CodeForces 思维数据结构

2020-01-16

0 722

CF Lucky Queries(新鲜的线段树)

Codeforces Round #104 div1 E 分析：(这里用0，1代替4，7，写代码时节约内存空间)只有全0或全1或(全0+全1)类型的subsequence满足要求，使用线段树维护区间的四个数据，全0subsequence长度，全1长度，全0+全1长度，全1+全0...

ACM 数据结构 CodeForces

2019-09-19

0 599

BZOJ1503郁闷的出纳员(权值线段树)

这道题建立权值线段树，可添加新点题目链接： https://www.luogu.org/problem/P1486 https://www.lydsy.com/JudgeOnline/problem.php?id=1503 权值线段树学习博客：https:...

ACM BZOJ 数据结构

2019-08-28

0 476

hdu1541——Stars（偏序问题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541 hdu1541——Stars 二维偏序问题。之前没想过树状数组能解决这样的问题，留个纪念，之后再写一篇洛谷的题洛谷P1020 导弹拦截注意题目中input：y升序输入这点非...

ACM 数据结构

2019-02-01

0 662

洛谷P1020 导弹拦截(偏序问题，求最长不上升子列和最长上升子列的nlogn算法)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 此前有一道更简单的二维偏序问题：hdu1541(Stars) 分析：同样是偏序问题，使用树状数组可以降低复杂度到nlogn 代码1：n^2的dp #include <...

ACM 数据结构

2019-02-01

0 509