m0_74015873的博客

【代码】二分答案（区间范围）

【代码】Codeforces Round 936 (Div. 2)

给出长度为n的排列，和数字x，可以交换最多两次序列中的元素，使得最终二分的答案在序列中指向的元素为x；

在保持栈内元素单调递增的前提下（如果栈顶元素大于要入栈的元素，将将其弹出），将新元素入栈。在保持栈内元素单调递减的前提下（如果栈顶元素小于要入栈的元素，则将其弹出），将新元素入栈。单调栈的时间复杂度是O(n)

题意：给定一个长度为n(2

给你一个整数数组 a1,a2,…在一次操作中，你可以选择一个整数 x ，并用 (a[i]+x)/2 替换 ai ( (a[i]+x)/2表示将 y(a[i]+x)/2舍入为最接近的整数(⌊y⌋ 表示将 y 舍入为最接近的整数）来替换从 1 到 n 的所有 i。请注意，每次操作都会影响数组中的所有元素。打印使数组中所有元素相等所需的。如果操作次数小于或等于 n，则打印每次操作所选择的 x。如果有多个答案，则打印任意一个。可能+1 也可能+0。可能+1 也可能+0。可能+1 也可能+0。

其中S是当前在i或j的同一连通分量中的所有节点的集合，c是给定的常数。如果存在从i到j的路径，则两个节点（i，j）在同一连通分量中。如果图的所有节点都在同一个连接的组件中，则图是连接的。Doremy生活在一个由编号从1到n的n个城市组成的国家，第二个城市居住着ai人。它可以被建模为具有n节点的无向图。输入 第一行输入 n, c (2≤n≤2*10^5, 1≤c≤10^6)要做到这一点，她可以在i和j之间添加一条边,并且满足以下条件。输出 可以输出 Yes 否则 No。多组输入 t(1≤t≤10^4)

给你一个长度为n（(1≤n≤10^5)数组a[]，你可以进行一个操作 使a[i]=a[i]*2,问最少经过多少次这样的操作使的a[]不递减,a[i]>=a[i-1]。a[i-1]*2*2*2=16，要使a[i]>=a[i-1]=16，那么a[i]需要乘 s[i-1]-t 个2，也就是2个2就可以满足a[i]>=16。a[i-1]*2*2=16，要使a[i]>=a[i-1]=16，那么a[i]需要乘 s[i-1]+t 个2，也就是3个2就可以满足a[i]>=16。

题目大意：给定一个长度为n 的数组 n 从中选 不超过 m个数 ai-(i-cnt) 加和最大（cnt初始是0）

该题考察了拓扑排序+dfs。

【代码】Data Structures Fan(cf)

思路： 在1~n 之间放入青蛙 开一个数组 f[N] 记录 在1~n 中每个位置 青蛙一下子就能跳到有多少只 如果选在 x 的位置 放陷阱 凡是符合 x%a[i]==0 都能够掉入这个陷阱。本题的难点在于 n的数据太大 2*10^5 不能直接暴力 n^2 会超时。i++) 这样去寻找能够被整除。nlogn 遍历n次找那个值 如何logn。遍历到6 其余的直接加。