lyc2006

摘要： 题目传送门 暴力 此做法十分好想就是先预处理出n-1 ~ 0每个位置弹飞需要多少步与弹到的下一个位置存在两个数组num[]与out[]里，修改就暴力从需修改的位置到1这两个数组。a[]存储的是是劲度系数。 正解 其实想出了暴力就成功了一半了。暴力最大的时间消耗是由于修改花费了o(n)的效率显然不优， 阅读全文

摘要： 集训总结 收获 学习了一些从未接触的数据结构：线段树， 树状数组， 单调栈， 单调队列可以实现一些基本操作，但与灵活运用还有一定距离，也无法与其他算法相结合使用 提升了图论的掌握水平，学习到了一些技巧，例如在涉及到图的变化时我们可以多建一部分图来存储变化的部分例，还学习了 lca , tarjan这 阅读全文

摘要： 题目传送门：https://www.luogu.com.cn/problem/P3801 由于数据范围是1e5 so 二维树状数组一定挂 因此我们想到降维即用一维树状数组，那我们该如何构造数组由于本题涉及行和列的关系我们不妨构造两个一维树状数组lin[], row[]，row[]记录前i行有多少行有 阅读全文