文章
234
标签
8
分类
72
首页
时间轴
标籤
分类
组织
REZICS(轮回社)
荒原研究所
更新Blog
友链
关于
世界尽头のWasteland
线段树
返回首页
搜索
首页
时间轴
标籤
分类
组织
REZICS(轮回社)
荒原研究所
更新Blog
友链
关于
线段树
发表于
2022-10-14
|
更新于
2025-09-08
|
Algorithm
Data-structure
|
浏览量:
线段树
原理
思想
懒操作
建树
操作
文章作者:
边缘坐标
文章链接:
https://blog.rezedge.com/posts/8893d943/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
世界尽头のWasteland
！
上一篇
String模板
写在开头：学习 用这是一些总结的方法不喜勿喷。。。 string 系列 转字符12345678910string Transfer_character(int n){ //将n转为字符 string a; while (n) { a.append(1, (char)(n % 10 + 48)); n /= 10; } return a;} 注意：转换过后是倒序！ 例： n = 14458 则 a = 85441 去零 1234567void Remove_0(string *a){ //去'0' while (a->at(a->length() - 1) == '0' && a->size() > 1) { a->erase(a->length() - 1, 1); }} 转数字 （也是逆序） 1234567891011int trann(string str) //将s...
下一篇
洛谷-P1590 失踪的7
link 废话不多说，直接思路+题解。。。 思路具体思路是计算出每一个数对总方案数的贡献方法数，然后求和就好了。比如n=4321：1 的贡献值：很明显是1，只能有1这一种可能性。2 的贡献值：注意在十位，所以贡献值应该是 $2∗9^1$3 的贡献值：在百位，应该是 $3∗9^2$4 的贡献值：在千位，应该是 $49^3$所以某一个数的设位数为b，值为a贡献值就是 $a9^{b-1}$然而，如何去证明呢？很简单，因为7不可用，每一位自然有9个选择那么根据乘法原理，一位数随机排列为9种，两位数为81种，n位数就是 $9n9^n$9n 种，也就是 说，0-99999....9就可以用乘法原理来算，如果去掉0这种情况，再加上100000......0这 种情况，一加一减抵消了，总数没有变。就变成了1-100000......0的总数为 $a*9^b$种。 至此，我们就证明完了贡献值公式是正确的，但是，为什么总数是这些贡献值加起来呢？我们用位置原理 就能证明。还是之前那个例子，n=4321，计算出了4的贡献值，相当于我们已经算完了1......4000了，剩下无论如何千位数也不会...
评论
边缘坐标
文章
234
标签
8
分类
72
Follow Me
公告
行走于世界的边缘，荒原的拾荒人。
目录
1.
线段树
1.1.
原理
1.1.1.
思想
1.2.
建树
1.3.
操作
最新文章
oh-my-live2d
2025-09-09
PicGo
2025-09-09
天穹碎裂之时
2025-09-09
README
2025-09-09
README
2025-09-09
搜索
数据加载中
