- 博客(3)
- 收藏
- 关注
RSS订阅原创 简单的线段树
问题：从1~100的区间中，你想算出其中3 ~ 27中区间的值； 一般你会怎么做？for(int i=3;i<=27;i++)sum+=num[i];但这样速度太慢了。 现在我们求四个区间1,2,3,4 我们求其中1~3的和。 先建立一棵线段树，[建立线段树] 然后我们要求13的和，我们先从根节点开始查询，发现她的左儿子12这个区间和答案区间1~3有交集，那么我们跑到左儿子这个区间。 然后，...
2020-03-04 17:23:00
104
原创 线段树建树
概念引入 线段树是一种二叉树，也就是说，每个线段都可以用一二叉树表示 比如一个长度为4的线段可以如此表示： -------------------------------------------4 1-------------2-------------3------------4 1 2 3 4 如果你要表示...
2020-03-04 14:48:09
270
转载 AcWing 152. 城市游戏
AcWing 152. 城市游戏 题目描述 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。 但是r...
2020-02-27 22:05:23
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人