2024年1月26日
数据结构总结
摘要： P4198 楼房重建 非常好题目，首先你显然能够得到一个楼房看得见的条件：当斜率严格大于之前的所有斜率时，这栋楼房可以被看见。 接着我们考虑线段树 \(sum_i\) 维护 \([l,r]\) 从 \(l\) 出发可以看到的楼房数。我们发现重点在于 push_up 函数的实现，设左区间为 \(ls\ 阅读全文
posted @ 2024-01-26 15:06 ~Cyan~ 阅读(71) 评论(0) 推荐(0)
浅谈powerful number
摘要： powerful number 定义：对于一个正整数 \(x={p_1}^{k_1}{p_2}^{k_2}{p_3}^{k_3}...{p_n}^{k_n}\)，满足 \(\forall_{1\le i \le n},k_i>1\)。 性质1：所有 powerful number 都能被写成 \(a 阅读全文
posted @ 2024-01-26 14:58 ~Cyan~ 阅读(125) 评论(0) 推荐(0)
2024年1月24日
C0453
该文被密码保护。 阅读全文
posted @ 2024-01-24 16:13 ~Cyan~ 阅读(2) 评论(1) 推荐(1)