Water_Fox

分类

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

/ 注册

全部文章（共10篇）

数据结构总结(编辑中)

一、差分 1.洛谷P1083借教室 (NOIP2012) https://www.luogu.com.cn/problem/P1083 比较显然的一种做法：求哪一天显然具有单调性，可以二分。那么每一次check的时候差分，总复杂度 O( n* log...

总结 ACM 数据结构

2020-02-15

0 1034

洛谷发射站 (一个从来没有注意过的bug)

https://www.luogu.com.cn/problem/P1901 分析：简单的单调栈两份代码，第一份错的，第二份对的 #include <bits/stdc++.h> using namespace std; t...

C++ 基础知识 ACM 数据结构

2020-02-04

0 773

数据结构(CCPC-Wannafly Winter Camp吴作凡)

讲解视频在此：https://www.cometoj.com/live/10614/replay?replayId=13896&page=3 Problem 1st : BZOJ4432 并查集、对偶图题目链接： https://w...

图论 ACM BZOJ wanaflycamp 数据结构

2020-01-17

0 1417

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

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

CodeForces 思维数据结构

2020-01-16

0 749

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 610

可持久化线段树(静态区间第k最值)

板子题链接： https://www.luogu.org/problem/P3834 http://poj.org/problem?id=2104 http://acm.hdu.edu.cn/showproblem.php?pid=2665 学习博客: ht...

ACM 数据结构

2019-08-30

0 653

可持久化线段树模板(洛谷3919查询历史版本)

板子题链接:https://www.luogu.org/problem/P3919 学的这一篇blog：https://blog.csdn.net/Frocean/article/details/80888718 代码: #include <bits/stdc+...

ACM 数据结构

2019-08-30

0 584

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

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

ACM BZOJ 数据结构

2019-08-28

0 485

hdu1541——Stars（偏序问题）

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

ACM 数据结构

2019-02-01

0 665

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

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

ACM 数据结构

2019-02-01

0 515