摘要：
题目传送门 首先明白一个概念叫做离散化 在上面介绍的树状数组中，只需要开一个与原序列中最大元素相等的长度数组就行，那么如果我的序列是$1，5，3，8，999$，本来$5$个元素，却需要开到$999$这么大，造成了巨大的空间浪费。 离散化就是另开一个数组$d$， $d[i]$用来存放第$i$大的数在原 阅读全文
posted @ 2022-05-04 17:36
糖豆爸爸
阅读(196)
评论(0)
推荐(0)
摘要：
[题目传送门](http://acm.hdu.edu.cn/showproblem.php?pid=1166) 此题目是树状数组的模板题，没有任何技术含量，记忆吧~ ```c++ #include #include using namespace std; const int N = 50010; 阅读全文
posted @ 2022-05-04 17:19
糖豆爸爸
阅读(31)
评论(0)
推荐(0)
摘要：
## [$POJ$ $2352$ $Stars$](http://poj.org/problem?id=2352) ### 一、题目大意 给出$n$个点坐标, 按照$y$升序的顺序, 若$y$相同, 则按照$x$升序的顺序. (不用我们自己排序，是$y,x$由小到大的顺序给出的坐标) 一个点坐标小于 阅读全文
posted @ 2022-05-04 14:45
糖豆爸爸
阅读(32)
评论(0)
推荐(0)
摘要：
##$Lights$ 灯 一、题目大意 给出一个$n*m$的矩阵，再给出$N$个点,问其中的任意两个点 $(x_1,y_1)$ 与 $(x_2,y_2)$ 之间，最短路径为 $|x_1-x_2| + |y_1-y_2|$ , 是否存在一条最短路径，使得拐弯的地方都存在着点。 视频讲解 目前状态：理解 阅读全文
posted @ 2022-05-04 12:46
糖豆爸爸
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号