随笔分类 -  NOIP回忆 / 数据结构----树状数组

摘要:调了半个下午啊。 基本上所有人都是正解; 自闭了。 考场上想出来了同一条链上的点互相间都可以有方程。 但是不自信能想出正解。 就想高斯消元,结果挂了。 正解是根据我刚刚说的那个性质,可以发现1与所有点都共链,那么所有未知数都可以用1的变量来表示。 得到额外的方程后,先看方程里的未知数用$x_1$表示 阅读全文
posted @ 2021-08-09 20:48 Geek_kay 阅读(192) 评论(0) 推荐(0)
摘要:考虑一个数要么在左边构成顺序列,要么在右边构成逆序列。 两者的代价是他与他左边的数构成的逆序对个数以及他与他右边的数所构成的顺序对数。 两者取最小值。 累加。 输出。 AC。。。。。。 为什么我考场上没有想到啊。。。。。。。。。FAF。 代码 #include<bits/stdc++.h> usin 阅读全文
posted @ 2021-08-06 19:35 Geek_kay 阅读(30) 评论(0) 推荐(0)