默默林林

分类

dfs(1) 未归档(4) 题解(1)

/ 注册

全部文章（共1篇）

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F-排列计算

根据题目意思可以得知，按照某个数字被加的次数排序，然后从大往小乘即可。那么，问题转化为两个部分：1、区间修改+单点查询 2、排序看数据范围：n 对应 2E5 m 对应 2E5，开线段树，维护和值，进行区间更新，复杂度 nlogn ...

线段树区间更新

2020-05-10

1 459