yysys的博客_线段树,树状数组,DP

【KD树】学习资料（转自木子日匀大神）

KD树是一种能在O(nlog(n))时间内把平面划分成若干个区域，然后在均摊O(n√+k)的

复杂度

数据结构

复杂度分析

转载 2023-07-06 09:13:53 41 阅读

【线段树】 HDOJ 3308 LCIS

要保存很多信息的线段树，我写的线段树

#include

#define

线段树

原创 2023-07-05 22:22:29 83 阅读

【线段树】 HDOJ 4027 Can you answer these queries?

想了好久的线段树，用到的思想好巧妙

#include

#define

线段树

原创 2023-07-05 22:22:19 109 阅读

【树状数组】 HDOJ 3743 Frosh Week

简单的树状数组求逆序数，buy

#include

#define

i++

原创 2023-07-05 22:22:14 92 阅读

【树状数组】 POJ 2155 Matrix

水水的二维树状数组，代码写搓了，找了好久的错。。。

#include

#define

ios

原创 2023-07-05 22:22:11 65 阅读

【线段树】 POJ 3667 Hotel

这道题和那道HDOJ 3308 LCIS

#include

#define

ios

原创 2023-07-05 22:22:01 80 阅读

【差分约束】 HDOJ 1534 Schedule Problem

不难的差分约束。。

HDU

#include

#define

i++

原创 2023-07-05 22:21:52 49 阅读

【差分约束】 HDOJ 1529 Cashier Employment

引用一下POJ的discuss里的danu

POJ

#include

#define

i++

原创 2023-07-05 22:21:48 68 阅读

【最短路】 HDOJ 1535 Invitation Cards

建正图，反 #include #include #include #include #define maxn 1000005 #d

HDU

#include

#define

i++

原创 2023-07-05 22:21:39 63 阅读

【拓扑排序】 HDOJ 3342 Legal or Not

水拓扑。。。

HDU

#include

#define

ios

原创 2023-07-05 22:21:35 91 阅读

【DP】 HDOJ 3357 Stock Chase

传递闭包。。。不知道有木有

HDU

#include

#define

i++

原创 2023-07-05 22:21:32 83 阅读

【最短路】 HDOJ 1317 XYZZY

s #include #include #include #define maxn 8005 #define maxm 8005

HDU

#include

#define

ios

原创 2023-07-05 22:21:28 9 阅读

【杂题】 HDOJ 4959 Poor Akagi

就是个暴力啊。。。比赛的时候逗比了，没写出来T.T

HDU

#include

#define

ios

原创 2023-07-05 22:21:23 63 阅读

【容斥原理】 HDOJ 4135 Co-prime

先提取出质因子，然后根据容斥的奇jia

HDU

#include

#define

ios

原创 2023-07-05 22:21:20 20 阅读

【杂题】 HDOJ 4961 Boring Sum

预处理约数就可以了。。

HDU

#include

#define

i++

原创 2023-07-05 22:21:18 67 阅读

【大数问题】 HDOJ 1042 N!

java做很轻松。。。

HDU

java

System

i++

原创 2023-07-05 22:21:11 68 阅读

【杂题】 HDOJ 4342 History repeat itself

水题~~~ #include #include #include #include #include #include #define maxn 70005 #define maxm 3000005 #de

HDU

#include

#define

i++

原创 2023-07-05 22:21:06 69 阅读

【杂题】 HDOJ 1299 Diophantus of Alexandria

水题~~~ #inclu

HDU

#include

#define

i++

原创 2023-07-05 22:21:02 60 阅读

【杂题】 HDOJ 4982 Goffi and Squary Partition

哎。。。比赛的时候漏掉了

HDU

#include

#define

ios

原创 2023-07-05 22:20:58 54 阅读

【线段树】 HDOJ 1540 Tunnel Warfare

简单线段树。

HDU

#include

#define

ios

原创 2023-07-05 22:20:54 65 阅读

【搜索】 HDOJ 4474 Yet Another Multiple Problem

不用什么 #include #include #include #define maxn 10005 #define m

HDU

#include

#define

i++

原创 2023-07-05 22:20:49 69 阅读

【DP】 HDOJ 4455 Substrings

DP好题。。。开始的时候用

HDU

#include

#define

i++

原创 2023-07-05 22:20:45 74 阅读

【DP】 codeforces 500D New Year Santa Network

和BC的那个题有点像。。。#incle maxn 200005#define maxm 2000005#defin

Codeforces

#define

#include

i++

原创 2023-07-05 22:20:41 60 阅读

【DP】 Codeforces Round #286 A - Mr. Kitayuta, the Treasure Hunter

注意到步数的改变量最多为250，然

Codeforces

#define

#include

i++

原创 2023-07-05 22:20:37 51 阅读

【线段树】 Codeforces 500E New Year Domino

用单调栈维护一下就好啦。e #include #include #include #include #include #define maxn 200005#define maxm 2000005#def

Codeforces

#define

#include

i++

原创 2023-07-05 22:20:33 65 阅读

【并查集】 Codeforces Round #286 B - Mr. Kitayuta's Technology

对每一个联通块做并查集，

Codeforces

#define

#include

i++

原创 2023-07-05 22:20:29 61 阅读

【网络流】 Codeforces Round #290 (Div. 1) C. Fox And Dinner

题意：给出n个数，

codeforces

网络流

#define

#include

i++

原创 2023-07-05 22:20:24 56 阅读

Codeforces Round #177 (Div. 1) A - Polo the Penguin and Strings

贪心，尽量把 #include #include #include #include #include #include #include #define maxn 1000005 #define maxm 2000005 #define ep

codeforces

#define

#include

i++

原创 2023-07-05 22:20:17 61 阅读

【DP】 HDOJ 3652 B-number

数位DP。。dp[i][j][k][l]代

数位DP

HDOJ

#define

#include

git

原创 2023-07-05 22:20:12 93 阅读

VK Cup 2015 - Qualification Round 2 D - Statistics of Recompressing Videos

弄一个优先队 #include #include #include #include #include #include #include #include #include #define maxn 1000005 #defi

codeforces

#define

#include

i++

原创 2023-07-05 22:20:08 61 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客