随笔分类 -  数据结构

碉数据结构，例如树状数组、线段树、splay等
CF469D Two Set （并查集）
摘要：Codeforces Round #268 (Div. 2)DCodeforces Round #268 (Div. 1)BCF468BD. Two Setstime limit per test1 secondmemory limit per test256 megabytesinputstand... 阅读全文
posted @ 2014-09-22 01:29 带鱼Yuiffy 阅读(463) 评论(0) 推荐(0)
hdu5033 Building （单调栈+）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=50332014 ACM/ICPC Asia Regional Beijing Online B 1002BuildingTime Limit: 10000/5000 MS (Java/Others)Memory L... 阅读全文
posted @ 2014-09-21 17:49 带鱼Yuiffy 阅读(1359) 评论(0) 推荐(2)
CF460C Present （二分 + 差分数列）
摘要：Codeforces Round #262 (Div. 2) CC - Present C. Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ... 阅读全文
posted @ 2014-08-21 20:30 带鱼Yuiffy 阅读(500) 评论(0) 推荐(0)
hdu4970 Killing Monsters （差分数列）
摘要：2014多校9 1011http://acm.hdu.edu.cn/showproblem.php?pid=4970Killing MonstersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Ot... 阅读全文
posted @ 2014-08-19 20:38 带鱼Yuiffy 阅读(352) 评论(0) 推荐(0)
CF459D Pashmak and Parmida's problem （树状数组）
摘要：Codeforces Round #261 (Div. 2)题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求i和j的种类数。题解：使用树状数组统计小于某数的元素数量。我们可以先把f(1,i,a[i])和f(j... 阅读全文
posted @ 2014-08-16 16:12 带鱼Yuiffy 阅读(762) 评论(0) 推荐(0)