在讨论《问个问题，一个数最多会被分解成多少个质数的幂之积？》回复：

@[dottle](/user/79067) 嗯是的，谢谢你的回答=v=

在讨论《问个问题，一个数最多会被分解成多少个质数的幂之积？》回复：

哈哈问这个问题的时候，我在补题。想偷懒就直接提问了，节约时间。 刚写了个程序跑了下，结果如下： 一个数最多会被分解成多少个质数的幂之积？ 答：10 ^ 5内：6个。10 ^ 7内：8个。 10^5内的质数有多少个？10^7内的质数有多少个？ 答：分别是9592，664579个。

如题。 还想问，10^5内的质数有多少个？10^7内的质数有多少个？ 10^5内的约数有多少个？10^7内的约数有多少个？ 期待大佬强势回答

在讨论《想问一下全局一维数组能开多大呀？》回复：

@[w23c3c3](/user/109942) 谢谢

在讨论《双指针求调！！》回复：

双指针不好写，因为这题不满足每个数互不相等： 例如10 10 8 7 7 5 5 5 4 4, c = 3时hhh （

以前我都认为极限开到100万，可当我写到P1616疯狂的采药这题时，发现数组开了1000万。 求助大佬hhhh

在讨论《为啥差三个点？》回复：

@[wanggk王冠龛](/user/252664) 感谢

我看到了这一道题，[poj1014](http://poj.org/problem?id=1014)。思路就是用二进制拆分做一个01背包。f[x]表示价值为x的包是否能凑出，最后判断f[sum/2]是否可以凑出即可。 我记得以前这个类似原题我在luogu写过，但死活找不到了。还想求助万能的luogu犇犇，知道是哪一题不…

在讨论《问一个linux快键键的问题》回复：

@[なつよねん](/user/366352) 谢谢大佬，rp++

我在虚拟机里开了两个窗口，一个是控制台，一个是gedit。有什么快键键在这两个窗口间切换的吗？ 感谢。

在讨论《关于区间维护》回复：

在线捕捉大佬～

RT，我按照树上背包的板子，只是将f[][]换成了dfs( , )，就TLE了。求大佬解释 =.= ```cpp #include #include using namespace std; const int N=3005; struct E {int nex,to;} e[N]; int T,n,num; int…

RT。

在讨论《除了Task3全有n==1》回复：

感谢！已AC

在讨论《第一次碰到这种玄学问题...》回复：

@[do_while_true](/user/223298) 谢谢您（我~~手玩大数据~~发现了是这个问题=w=

在讨论《第一次碰到这种玄学问题...》回复：

@[do_while_true](/user/223298) 大佬感觉可能不是这个问题，因为本机是对的。（我在想是不是windows与linux的差别导致的

第十个点RE了。下载了数据本机没问题。 将cmp里的 #include #include using namespace std; #define int long long const int N=100005; struct A {int t,d;} a[N]; int n,sum,ans; bool cmp(A…

在讨论《如果发现一个题目的答案与操作顺序无关，可以从什么方面入手？[蒟蒻求教]》回复：

@[FSHelix](/user/50875)

在讨论《如果发现一个题目的答案与操作顺序无关，可以从什么方面入手？[蒟蒻求教]》回复：

刚想了一个思路，可以参考下： 首先将问题转换为是是否能将目标数组都变成0 考虑最后一个位置的元素，发现只有一种覆盖方式能使它减小。即覆盖[n-k+1,n] 如果[n-k+1,n]区间的最小值不是a[n]，那显然就是No了。如果是，区间[n-k+1,n]统一减a[n]，ans+=a[n] 然后再将序列的最后一个元素看成原…

在讨论《求助大佬》回复：

@[LSG_waterf](/user/281360)

在讨论《求助大佬》回复：

不懂你这写法想表达什么。 不知道你树状数组2是不是这样做的。维护差分数组，因为树状数组本身可以快速求前缀和。所以差分的前缀和就是变化量。也就是说ask(p)就求出了p位置上的变化量。那么实际量就是ask(p)+a[p]。 如果你是这样做的话想将此思想运动到线段树1里需要进行修改。查询区间[1,r]答案将变为ask(1)…

在讨论《萌新问一个关于如何分辨算法的问题》回复：

@[脱发分块机](/user/219198) ~~貌似没at到~~

在讨论《萌新问一个关于如何分辨算法的问题》回复：

@脱发分块机器 先看数据范围大致确定思考方向。 虽然我不能直接分析出这题是什么题型，用什么算法维护。但我会说这题用什么数据结构优化。 数据结构本质是一种工具用来维护数据用的，所以一般开题后不会直接往数据结构上套。而是先将大致想法想出来，再用适合的数据结构去优化复杂度。 例如这题，暴力就不说了，n^3复杂度。加个维护区间…

在讨论《图没了》回复：

@[IAKIOI](/user/151172) a

看了《算法进阶指南》后按照作者的思路自己写了一份代码（可以保证正确性无误）： ```cpp void init(int x,int v) { int p=x-lowbit(x),add=(x-p)/2; while(add) p+=add,c[x]=max(c[p],c[x]),add/=2; c[x]=max(c[x…

在讨论《求思维题。》回复：

@[longer_name](/user/95103) 知道了thanks:D

在讨论《求思维题。》回复：

@[George1123](/user/118365) 开学了（这跟开学有什么联系雾qwq

在讨论《求思维题。》回复：

@[do_while_true](/user/223298) 谢谢您的优质题单！

想找点题意简洁，需要一定思维的题。 最近做了一道StudyingFather加强的题P5094，很喜欢这种题的感觉。 有什么已知的题单吗？当然单题也可以。 感激！

在讨论《关于二分图最小点覆盖》回复：

这个问题我一个月前也问过qwq：[Link](https://www.luogu.com.cn/discuss/show/247341)