```cpp #include #define db long double #define int long long using namespace std; template inline void read(T &x){ x=0;char c=getchar();int f=1; for(;!isdigit(c…

在讨论《只有20分的主席树，求助》回复：

@[zlq3227](/user/573973) 举个例子,若这次交换 $k$ 与 $k+1$,我这里对于 $k$ 这里重新动态开点,加上 $a[k+1]$ 减去 $a[k]$,而原来的 $k+1$ 这里还是用的之前的结点,只有这样子查询 $k$ 与 $k+1$ 的时候得到的才是 $k+1$ 这个节点否则就会出问题,而…

在讨论《警戒后人》回复：

thanks a lot 顶！

```cpp #include #include using namespace std; int max(int x,int y){return x>y?x:y;} const int N=5e4+5,inf=0x3f3f3f3f; int n,ans,tot,pre[N],nxt[N]; int a[N],rt[N…

在讨论《只有20分的主席树，求助》回复：

问题已解决 **change**也需要动态开点 另build和chang可合并 ```cpp #include void swap(int &x,int &y){x^=y^=x^=y;} const int N=3e5+1; void read(int &x){ char c=getchar();x=0; while(…

```cpp #include void swap(int &x,int &y){x^=y^=x^=y;} const int N=3e5+1; void read(int &x){ char c=getchar();x=0; while(c '9') c=getchar(); while(c>='0'&&c 9) w…

在讨论《关于主席树写法update这么写的原理》回复：

@[RevolutionBP](/user/233839) **这样做的原理是什么，为什么我觉得这样做对后面的子树无法产生影响，会导致区间查询时出现前面的数已经用过了，后面的数还没查到呢？** 它本身求的就是区间和，交换其实并不影响后面的区间和。

在讨论《求各位大佬给个这题的暴力代码》回复：

28分（不用倍增会更低） ```cpp #include #include const int N=2e5+1; int n,k,m; int a[N],ans[N]; int check(int r,int len){ int l=r-len+1; if(l =0;i--) if(check(n,s+(1 =1;i-…

```cpp #include #include using namespace std; int min(int x,int y){return x 0&&dis[x]+c>=dis[v]){ pre[v]=i; if(!p[v]){p[v]=1;q[++r]=v;} dis[v]=dis[x]+c; flow[v]…

rt ``` #include void swap(int &x,int &y){if(x!=y)x^=y^=x^=y;} const int N=1e7+1; int n,m; int f[N],ch[N][2],siz[N],tag[N],rt; void update(int x){siz[x]=siz[ch[x…

```cpp #include #include using namespace std; int min(int x,int y){return x 0&&dis[x]+c>=dis[v]){ pre[v]=i; if(!p[v]){p[v]=1;q[++r]=v;} dis[v]=dis[x]+c; flow[v]…

在讨论《坐标HN 100+50+12+0=162有1=吗》回复：

@[Undefined_R](/user/103333) DSZ168 TTY167

在讨论《坐标HN 100+50+12+0=162有1=吗》回复：

@[Undefined_R](/user/103333) %%%

在讨论《样例全过，喜提0pts》回复：

思路和楼主一样 ```cpp #include #include using std::getchar; inline int max(int x,int y){ return x>y?x:y; } int read(){ int a=0,b=1; char c=getchar(); while(c>'9'||c ='…

血的教训

在讨论《期望五十分，实际35分求助》回复：

long long！！！ ->_->

``` #include #include #include #define ll long long using namespace std; const int N=2e5+1; struct node{ int x,y; }s[N],ans[N]; int n,m,p,q; int p1[N],p2[N]; pr…

``` #include using namespace std; int n,M; int t[5000001]; int a[5000001]; int s[5000001],lm[5000001],rm[5000001],m[5000001]; void push(int x){ s[x]=s[x >1; bui…

在讨论《40状压DP求助，谢谢》回复：

@[zycany](/user/270791) 谢谢神佬 是1不是i，长得太像了，看不出来

在讨论《40状压DP求助，谢谢》回复：

求大佬纠错

在讨论《40状压DP求助，谢谢》回复：

没有TLE也没有MLE 6WA

``` #include using namespace std; int n; double x[19],y[19]; double f[1 >n; for(int i=1;i >x[i]>>y[i]; for(int i=1;i<(1<<19);i++) for(int j=0;j<19;j++) f[i][j]=…