2020年6月2日
牛客 小阳的贝壳 ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5803/C 思路：根据前两个操作 很容易想到要用线段树来维护一个差分数组 用一个mx 来维护差分区间的最大值即可 要注意的是 最大值的时候取绝对值的时机不要出错 还有差分建树要1到n+1 剩下关键就是如何要维护区间的 阅读全文
posted @ 2020-06-02 23:03 canwinfor 阅读(183) 评论(0) 推荐(0)
牛客 阶乘 ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5505/C 思路：首先考虑枚举 然后看到数据范围想二分 然后尝试去找是否有单调性 首先根据唯一分解定理 把要求的p质因数分解 然后统计出他的各个素数幂 和要check的mid比较，如果要满足倍数关系的话， 那么p的每 阅读全文
posted @ 2020-06-02 13:31 canwinfor 阅读(204) 评论(0) 推荐(0)