题解 1099: 校门外的树

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:这题用数组标记法是可以做的，但可以进一步来降低时间复杂度，不难看出数组标记法中，每一步中都需要对区间内赋值为1，这一步与给区间内加上一个增量的操作等价，可以使用差分数组。这里给小白科普一下差……

题解列表 2025年04月26日 1 点赞 0 评论 108 浏览评分：10.0

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>typedef long long ll;const int N=1e7;using namespace std;int ……

题解列表 2024年05月04日 1 点赞 0 评论 177 浏览评分：10.0

摘要：```cpp #include #include using namespace std; int main() { char L[10001]; memset(L,0,……

题解列表 2022年09月03日 0 点赞 0 评论 217 浏览评分：9.9

摘要：解题思路:暴力解法，建一个大小为n的数组存储树的状态。时间复杂度是O(n)，题解里面那个扫描线差分我还没看懂。注意事项:太暴力太丑陋了。参考代码:// 题目 1099: 校门外的树 #include……

题解列表 2022年03月13日 0 点赞 1 评论 188 浏览评分：9.9

摘要： #include using namespace std; int main() { int L, M, x, y, num = 0; ……

题解列表 2022年10月11日 0 点赞 0 评论 165 浏览评分：9.9

摘要：解题思路:运用数组去做标记注意事项:参考代码:#include<iostream> using namespace std; int a[100000]={0}; int main() {……

题解列表 2022年11月12日 0 点赞 0 评论 178 浏览评分：9.9

摘要：解题思路:可以将此题看作一个计数问题，共有L棵树，砍去M个区域中的树，还剩下多少树，所以不妨将每棵树赋值为1，砍去是赋值为0，最后累加1的数量，即可得到正解。注意事项:数组的大小要足够大；还有一个小问……

题解列表 2021年11月22日 0 点赞 0 评论 473 浏览评分：9.9

摘要：```cpp #include #include #include #include #include using namespace std; const int MAXN=1e4……

题解列表 2020年04月05日 0 点赞 0 评论 613 浏览评分：9.9

摘要：解题思路:发现这道题以前在lg上面写过，就把代码放过来，顺便本蒟蒻水一篇题解。其实这道题我将有树的地方赋值为1，反则为0，这样可以通过把数组相加得到树的个数，有点巧妙。注意事项:虽然但是，如果时间要求……

题解列表 2023年06月21日 0 点赞 0 评论 244 浏览评分：9.9

摘要：解题思路:1.#include <bits/stdc++.h> using namespace std; long long a[100000];//创造数组 int main() { ……

题解列表 2023年07月16日 0 点赞 0 评论 126 浏览评分：9.9