在文章《题解：CF2065F Skibidus and Slay》发表评论：

难道不是n^2*logn吗

在文章《题解：CF2065F Skibidus and Slay》发表评论：

这个代码的时间复杂度为啥能过

在讨论《求解一个区间问题是否可以线段树解》回复：

@[_xguagua_Firefly_](luogu://user/905636)x也是1e5

n个数，m次操作，每次操作有修改或者查询。 修改：选择一个区间，将区间内的所有数都变成x。 查询：查询一个区间，判断这个区间是否存在x。 n和m都小于1e5.

```cpp #include using namespace std; typedef long long ll; int n,m; int a[200010]; struct node{ int l,r; double sin_sum,cos_sum; ll add; }t[200010*4]; void push…

#include using namespace std; typedef long long ll; int n,m; int a[200010]; struct node{ int l,r; double sin_sum,cos_sum; ll add; }t[200010*4]; void pushup(int…

在讨论《关于2-SAT》回复：

@[Starrykiller](/user/235125) 明白了，谢谢

在tarjan缩点之后，为什么在输出可行解的时候，要输出拓扑序大的点？有没有什么图可以证明一下？

f(n)=2^(n*k)-（n *f(n-1)+(n-1)*f(n-2)+.....+f(0)）求f(n)的通项公式

``` #include using namespace std; int n; int ansu,ansv; int tx,ty; int cnt[1001]; vector dis[1001]; struct node{ int fa,deep; }t[1001]; void dfs(int root){ for(…

在讨论《10分求调，按题解的意思来的，难道我理解错了吗？》回复：

说错了是右边

在讨论《10分求调，按题解的意思来的，难道我理解错了吗？》回复：

破案了，在更新ans的时候，左边会超int

``` #include using namespace std; int n,m; int a[200001],pre[200001],nex[200001]; long long ans=0; struct node{ int k,x,y; }nb[200001]; bool cmp(node a,node b){…

输入 第一行一个整数n代表点数 接下来n-1行,每行三个整数 u,v,w 代表从 u,v之间的有一条路，且路径上有w个草莓 接下来一行一个整数k代表所有路径上的草莓数，从大到小排序的第k个 1≤n≤1e5,1≤u,v≤n,1≤k≤min(n*(n-1),2e5),1≤w≤ 1e9 输出 对于每个询问输出一个整数 输入样…

在讨论《（更新作弊名单）【LGR-190】洛谷 6 月月赛 II & Windy OI Round 7 赛后总结帖》回复：

qp