![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
treap
CRZbulabula
苟蒻还是学生党哦。。
展开
-
[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
由于本人智商问题这玩意儿困扰了我好久。。。看了网上大牛的解释对于曼哈顿距离做如下处理: 设任意两点坐标分别为(x1,y1)与(x2,y2) 两点曼哈顿距离有四种情况: x1 - x2 + y1 - y2 x1 - x2 + y2 - y1 x2 - x1 + y1 - y2 x2 - x1 + y2 - y1 设X = x + y,Y = x - y原创 2015-09-02 13:46:33 · 803 阅读 · 0 评论 -
1691: [Usaco2007 Dec]挑剔的美食家
1691: [Usaco2007 Dec]挑剔的美食家Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 595 Solved: 263[Submit][Status][Discuss]Description与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。原创 2015-10-17 12:09:18 · 597 阅读 · 0 评论 -
1056: [HAOI2008]排名系统
1056: [HAOI2008]排名系统Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1822 Solved: 496[Submit][Status][Discuss]Description排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录原创 2015-12-04 15:48:52 · 583 阅读 · 0 评论 -
1112: [POI2008]砖块Klo
1112: [POI2008]砖块KloTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1664 Solved: 583[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,原创 2016-08-30 20:39:45 · 450 阅读 · 0 评论 -
3196: Tyvj 1730 二逼平衡树
3196: Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2771 Solved: 1121[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排原创 2016-08-23 11:17:32 · 377 阅读 · 0 评论 -
4561: [JLoi2016]圆的异或并
4561: [JLoi2016]圆的异或并Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 323 Solved: 145[Submit][Status][Discuss]Description在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为:当一片区域原创 2016-12-27 10:51:32 · 427 阅读 · 0 评论 -
2599: [IOI2011]Race
2599: [IOI2011]RaceTime Limit: 70 Sec Memory Limit: 128 MBSubmit: 3213 Solved: 943[Submit][Status][Discuss]Description给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input第一行 两个整数 n, k第二原创 2017-02-23 12:48:58 · 323 阅读 · 0 评论