Election

题意 给定一个长度为 \(n\) 的字符串 \(s\)，有 \(m\) 个询问，每次询问最少需要删掉多少个字符才能使 \(l\) 到 \(r\) 组成的字符串当中的每一个前缀和后缀都满足 C 的数量不小于 T 的数量。 思路 因为要满足 C 的数量不小于 T 的数量，我们不妨设字符 C 的位置的值为 ......

题目翻译 有一场选举，要从 \(N\) 名候选人中选出一名获胜者，候选人编号为 \(1, 2, \ldots, N\)，共有 \(M\) 张选票。 每张选票正好投给一位候选人，其中 \(i\) 票投给了候选人 \(A_i\)。 选票将按照从第一张到最后一张的顺序进行统计，每张选票统计完毕后，将更新并 ......

heartbeat interval是leader发送心跳的间隔时间。election timeout是follower多久没收到心跳要重新选举的时间。etcd默认heartbeat interval是100ms，election timeout是[1000,2000]ms。heartbeat in ......

# Raft实现思路+细节 ## 2A ### 任务分解 总体来说，2A中主要的任务就是选出领导人，在选出领导人的时候，我们要遵循下图。 ![image-20230721094031857](C:\Users\18221\AppData\Roaming\Typora\typora-user-imag ......