2020年7月14日
E 算式子
摘要： https://ac.nowcoder.com/acm/contest/6290/E 由题目给出的式子可知，这道题要分为两个部分来计算。 首先我们来看看啊 “a[]/x” 这一部分 我们先预处理出在范围内的所有数字的出现次数，计算出前缀和 然后计算出每一个倍数范围内的数字个数（因为要取整，所以这样做 阅读全文
posted @ 2020-07-14 23:10 古比 阅读(167) 评论(0) 推荐(0) 编辑
D 树上求和
摘要： https://ac.nowcoder.com/acm/contest/6290/D 这道题直接用了树链剖分的板子 套上模板之后，需要注意的就是平方和的求法 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文
posted @ 2020-07-14 22:09 古比 阅读(174) 评论(0) 推荐(0) 编辑