树状数组(下) [TOC] 在 "树状数组(上)" 中我提到了树状数组的基本操作与变式，现在来看看它的实际应用和一些题目。 应用 逆序对 设$a$为一个有$n$个数字的有序集($n 1$)，其中所有数字各不相同。 如果存在正整数$i$，$j$使得$1\leqslant ia[j]$， 则有序对$(a ...
分类：
编程语言 时间：
2020-04-05 22:19:08
阅读次数：
102
题目： 演演是个厉害的数学家，他最近又迷上了数字谜。。。。 他很好奇 xxx...xxx(n个x)*y 的答案中 有多少个z，x,y,z均为位数只有一位的整数。 大概解释一下： 22222*3 = 66666，里面有5个6。 Input多组测试数据。 第一行有一个整数T，表示测试数据的数目。(1≤T ...
分类：
其他好文 时间：
2020-04-05 22:05:07
阅读次数：
55
1.Ribbon 1.1负载均衡LB 全称Load Balance，将用户的请求平摊到多个服务器上，从而达到系统的HA。集中式LB：在服务消费者和服务提供者之间使用独立的LB设施，如硬件，由该设施负责把访问请求通过某种策略转发至服务提供方。进程内LB：将LB逻辑继承到服务消费者，消费者从服务注册中心 ...
分类：
编程语言 时间：
2020-04-05 18:25:43
阅读次数：
83
1. 前言 Spring 对 Feign 做了封装，包括常用的 encoder/decoder ，让我们能用 Bean 的形式使用 Feign。我们将沿用之前的代码。 1.1 Maven 依赖 1 <dependency> 2 <groupId>org.springframework.cloud</ ...
分类：
编程语言 时间：
2020-04-05 15:49:42
阅读次数：
96
.NET Core技术研究-中间件的由来和使用 我们将原有ASP.NET应用升级到ASP.NET Core的过程中，会遇到一个新的概念：中间件。 中间件是ASP.NET Core全新引入的概念。中间件是一种装配到应用管道中以处理请求和响应的软件。 每个组件： 选择是否将请求传递到管道中的下一个组件。 ...
分类：
Web程序 时间：
2020-04-05 11:41:35
阅读次数：
89
题目描述： 统计字符奇偶次数即可 class Solution: def canConstruct(self, s: str, k: int) -> bool: if k > len(s): return False c = collections.Counter(s) o = sum(i % 2 ...
分类：
其他好文 时间：
2020-04-05 11:24:39
阅读次数：
66
刚开始无脑双重循环，虽然通过了，但是效率太低 看了题解后转用map，效率大幅提高 ...
分类：
其他好文 时间：
2020-04-05 09:20:40
阅读次数：
42
首先，这是一道省选可以切的题（虽然我其实一开始并不会）。 分析6个操作，不难发现其实所有的操作要么是单点修改/查询，要么是整个序列的修改/查询。而众所周知，只对整个序列进行操作有些优美的性质。 首先我们维护3个标记，$add$，$mul$，$sum$，分别是加法标记，乘法标记，以及整个序列的和。类似 ...
分类：
其他好文 时间：
2020-04-04 20:50:06
阅读次数：
68
一个常数贼大的多项式快速幂做法...... 首先看前缀和 有一阶前缀和$sum[n]=\sum\limits_{i=1}^n a_i$ 构造一个全是$1$的序列$b$，那么$sum$自然可以看成$a$与$b$卷积的形式。 同时我们还知道$b$的生成函数的封闭形式是$\frac{1}{1 x}$，然后 ...
分类：
其他好文 时间：
2020-04-04 19:01:09
阅读次数：
91
题意 $n$种不同的硬币，不限制个数，两两为倍数关系。求取$m$元的方案数。$(n\le 50,m\le 10^{18})$ 做法 按面值排序 设$f_i(x)$为取完前i种后，取走$a_i x+m\%a_i$ 有$f_i(x)=\sum\limits_{k=0}^x f_{i 1}(\frac{a ...
分类：
其他好文 时间：
2020-04-04 14:43:22
阅读次数：
62
