好坑爹，完全不知道之前为什么错，之后为什么又对了。。

线段的权值并非其长度，而是长度-1（因为有重叠）

“启发自”的意思就是……你懂得

诡异的题目描述

记得开int64。。。

暴力摩托 和这题是差不多的，很有意思的题！

有重复元素的集合的排列问题

求AHOI的数据

第一次知道线段树查询的时候也要push= =

如果D的范围大一点，就像网络流了

new 操作貌似会发生很奇怪的错误....只能预先开个内存池了

数据卡时间，我后几组都是1点几秒。。。

果的线段树，居然卡内存= =

。。。不删点（隔离割顶）就很难搞呃。。。
开始的时候求割顶写错了
然后。。。试试不删点可行否。。。。然后发现我算出来的是双连通分量而不是“删掉”割点后的联通块。。。

把Q的规模当成N的规模了……太脑残了= =

写完平衡树忘了把暴力程序代码删掉。。。。。

deque崩了，vector没事
终于相信vector比deque强了……

求助： 为何不正确
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int sum=0,ans=0,m,n,a[10000];
int anss[1000][1000] ;
bool visited[10000],tt=0;
void dfs(int sub)
{
if(sub==n+1&&sum==m)
{
ans++;
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
return ;
}
if(sub==n+1&&sum!=m)
return;
for(int i=a[sub-1];i<=m;i++)
// if (!visited[i])
{
// visited[i]=true;
sum=sum+i;
a[sub++]=i;
dfs(sub);
// visited[i]=false;
sub--;
sum=sum-i;
}
}
int main()
{ //freopen("dataa.in","r",stdin);
//freopen("dataa.out","w",stdout);
scanf("%d%d",&m,&n);
a[0]=1;
dfs(1);
cout<<ans<<endl;
return 0;
}

int型的最大值是0x7fffffff不是0xffffff，跪在这上了= =

城市名字中可能有空格