这道题是线段树吧 ...
~~(逃~~
by aminoas @ 2019-04-25 20:35:14
头像新奇~~
by hater @ 2019-04-25 20:41:06
@[QwQ自动机](/space/show?uid=143834) ~~这题是LCT吧~~
(逃
by juruojjl_ @ 2019-04-25 20:44:36
@[吉家麟](/space/show?uid=164836) ~~orz会动态树~~
这道题确实是线段树啊...
~~区间修改 + 统计谁不会~~
by aminoas @ 2019-04-25 20:49:13
@[QwQ自动机](/space/show?uid=143834) ~~我说这些校门外的树全都是LCT或珂朵莉树~~
~~尽管我也会一点线段树~~
by juruojjl_ @ 2019-04-25 21:05:07
@[吉家麟](/space/show?uid=164836) ~~神马?! 树精(动态树)???~~
by aminoas @ 2019-04-25 21:12:23
@[QwQ自动机](/space/show?uid=143834) ~~人们种植着二叉树和珂朵莉树,砍伐了许多线段树~~
by juruojjl_ @ 2019-04-25 21:16:00
@[吉家麟](/space/show?uid=164836) ~~还有最小生成树和平衡树~~
by aminoas @ 2019-04-25 21:17:38
@[QwQ自动机](/space/show?uid=143834) 大佬你好,有道题我纠结了很长时间了[P1047 校门外的树],但是由于注册没满七天,所以想发帖问别人都不行,所以就来问您了,我这个代码到底哪里有问题啊?您能帮我看看吗?
这道题我的思路是只要某一点的坐标不在移走树的区域内(起始点到终止点之间)即为剩下的树,而判断方法为只要坐标小于起始点或大于终止点,就说明不在该区域内,把M个区域循环一次,如果对于所有的移树区域都满足小于起始点或大于终止点,则该坐标的树是留下的树,从0到L循环一遍,即可得到总的留下的树,但是我的代码运行结果却一直错误,我怎么都不知道哪里出错了,恳请大佬帮忙看看,谢谢了!
```cpp
#include<bits/stdc++.h>
using namespace std;
int main()
{
int i,j,a[300],k,b,c=0,d=0,t;
cin>>i;
cin>>j;
for(k=0;k<=(2*j-1);k++)
{cin>>a[k];}
for(t=0;t<=i;t++)
{for(b=0;b<=(2*j-2);b=b+2)
{
if(t<a[b]||t>a[b+1])
{
c++;
}}
if(c==j)
{
d++;
}}
printf("%d",d);
return 0;
}
```
by LT123456 @ 2019-05-12 01:54:00