蒜头君的项链的补充

题解中有一段:

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

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

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

posted @ 2021-10-07 19:40  最爱丁珰  阅读(37)  评论(0编辑  收藏  举报