话题已被作者删除

[陈梓豪]

@王钰宸涵

struct per{
	int id,op,p,t,cha;
	node en;
}a[200005];

这里的en单独放一个数组

[王钰宸涵 (ゴテンクス)]

@陈梓豪 我弄了结构体

[言过 (我想静静了)]

吃瓜看戏

[陈梓豪]

@王钰宸涵

for(auto it:g){
		vector<int>op1,op2;//                                        <-这些关于s的全删掉
		for(auto i:it.second){//                                     <-
			if(a[i].op==1)op1.push_back(i);//                        <-
			else op2.push_back(i);//                                 <-
		}//                                                          <-
		sort(op1.begin(),op1.end(),[&](int t1,int t2){//             <-
			return a[t1].p<a[t2].p;//                                <-
		});//                                                        <-
		sort(op2.begin(),op2.end(),[&](int t1,int t2){//             <-
			return a[t1].p>a[t2].p;//                                <-
		});//                                                        <-
		vector<int>s;//                                              <-
		s.insert(s.end(),op1.begin(),op1.end());//                   <-
		s.insert(s.end(),op2.begin(),op2.end());//                   <-
		vector<node>res;
		for(auto f:s)res.push_back(a[f].en);
		reverse(res.begin(),res.end());
		for(int j=0;j<s.size();j++)ans[a[s[j]].id]=res[j];
	}

关于s的全删掉

[陈梓豪]

外面添加一个函数f,用于计算最终到达的点和碰撞检测

void f(int l, int r){
	int cnt = 0, k = r+1;
	while(a[k-1].op == 1 && l < k){
		k--;
	}
	for(int i = k; i <= r; i++){
		en[++cnt] = node(w, a[i].p);
	}
	for(int i = l; i < k; i++){
		en[++cnt] = node(a[i].p, h);
	}
	for(int i = l; i <= r; i++){
		ans[a[i].id] = en[i-l+1];
	}
}

[陈梓豪]

@王钰宸涵

for(auto it:g){
		/* . . . */
}

g数组不要了
这里改成

int l = 1;
hs[n+1].p = -1e18;
hs[n+1].t = 1e18;
for(int i = 2; i <= n+1; i++){
	if(a[i].cha != a[i-1].cha){
		f(l, i-1);
		l = i;
	}
}

然后这里

@王钰宸涵

struct node{
	int x,y;
};

node结构体里添加构造函数

struct node{
	int x, y;
	node() {}
	node(int a, int b){
		x = a;
		y = b;
	}
}

接着就是这里

@王钰宸涵

	for(int i=1;i<=n;i++){
		cin>>a[i].op>>a[i].p>>a[i].t;
		a[i].id=i;
		a[i].cha=a[i].t-a[i].p;
		if(a[i].op==1)a[i].en={w,a[i].p};// <-这里的一大串就不要了
		else a[i].en={a[i].p,h};//          <-
		g[a[i].cha].push_back(i);//         <-
	}

标 ← 的删掉
输入完之后把a数组排序，
sort(a+1, a+1+n, cmp)

bool cmp(per a, per b){
    if(a.cha == b.cha){
        if(a.op == b.op){
            if(a.op == 2){
                return a.p > b.p;
            }else{
                return b.p > a.p;
            }
        }else{
            return a.op > b.op;
        }
    }else{
        return a.cha > b.cha;
    }
}

[王钰宸涵 (ゴテンクス)]

@陈梓豪 为什么要这样？

[严梓恩]

@王钰宸涵 同上

[金杭东]

刚上完课，咋样，现在代码给我发一下看看

[王钰宸涵 (ゴテンクス)]

@金杭东 e代码和原来一样没变

[金杭东]

别@了好吗

[王钰宸涵 (ゴテンクス)]

o对不起好的

[金杭东]

看不出来啥错误，我要有题目要写，回见

[王钰宸涵 (ゴテンクス)]

o好的拜拜我也还有题目

[王钰宸涵 (ゴテンクス)]

今天没人帮我调试吗？ 我开始随机@人了！

@栗子酱 @稻叶昙 @2345安全卫士 @张乐凡 @董子豪 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 @王建力 老师帮帮我吧 @郭子路 @桑铃茜

[杨思越 (清洁能源回收站)]

我自己都自顾不暇了是在帮不了你啊QWQ

[王钰宸涵 (ゴテンクス)]

@杨思越 巨佬你好得是普及+的应该比我强吧 qwq就帮帮我吧

[张乐凡 (stringdp100005)]

向让你帮我调一下代码：

#define Code using
#define by namespace
#define stringdp100005 std
#include<bits/stdc++.h>
#define int long long
Code by stringdp100005;
int x,y;
int n,m,ans,cnt,ccnt; 
int f[1058428];
struct node{
	int u,v,w;
}a[1058428];
bool cmp(node x,node y){
	return x.w<y.w;
}
int fd(int x){
	if(f[x]==x) return x;
	return f[x]=fd(f[x]);
}
void jn(int x,int y){
	f[fd(x)]=fd(y);
}
void kruskal(){
	for(int i=1;i<=ccnt;i++){
		int u=fd(a[i].u),v=fd(a[i].v);
		if(u!=v){
			ans+=a[i].w;
			f[u]=v;
			if(++cnt==n-1) return ;
		} 
	}
	cout<<ans+(y-cnt)*x;exit(0);
}
signed main(){
	cin>>x>>y;
	for(int i=1;i<=y;i++) f[i]=i;
	for(int i=1;i<=y;i++){
		for(int j=1;j<=y;j++){
			int w;
			cin>>w;
			if(w){
				a[++ccnt].u=i;
				a[ccnt].v=j;
				a[ccnt].w=w;	
			}
		}
	}
	sort(a+1,a+ccnt+1,cmp);
	kruskal();
	cout<<ans+x;
	return 0;
}

84pts

[王钰宸涵 (ゴテンクス)]

@张乐凡 等一下排队哈，你是第三个来找我调题的等我解决完第二个的问题就来帮你（帮完你要帮我呦

[张乐凡 (stringdp100005)]

3 3
0 4 4
4 0 4
4 4 0

正解输出 9，但我的代码输出 11