其他分享
首页 > 其他分享> > 蒜头君的项链的补充

蒜头君的项链的补充

作者:互联网

题解中有一段:

\(x\)所代表的意义就是各个\(k\),即在此时(已经分了若干段项链),以这个点(\(i\))为起点的\(k\)值是什么

说不清楚,建议结合代码理解

此题能带来的:
1.调和级数复杂度分析
2.倍增+树状数组应用较广
3.熟悉HH的项链,这是一种模型
4.此题巧妙的解法(即如何优化复杂度)

标签:若干段,蒜头,补充,题解,复杂度,调和级数,此题,项链
来源: https://www.cnblogs.com/dingxingdi/p/15376809.html