需要的前置技能

• 线段树（权值线段树）
• 离散化

常见应用

• 区间/树上路径第 K 大
• 区间不同数的个数

最后更新：20180306

说明：此中文文案排版规范适用于各类 Web 环境（即不像 Word 类软件可以自动进行排版优化的情形）。它是一种推荐的排版规范，我们不会强制要求你遵守这个规范，但它对你养成一个良好的中文排版习惯，以及对日常学习和日后工作都是有帮助的。

我们相信：写出一份赏心悦目的文档会给一整天的 Coding 带来好心情。因此，我们推荐你学习和使用它。

昨天发了一篇带有几条数学公式的文章，不料发布出来以后发现 Typecho 默认并不支持渲染 LaTeX 公式。在官方插件源以及 typecho-fans 搜索发现没有什么好插件后，无奈之下只好自己随手写了一个。

插件的设计思路还是要使用起来足够傻瓜化，毕竟它和大部分其他插件一样，定位就是面向为了纯粹写作而不善于折腾的人群。

因此，这个插件是全自动的、即插即用的，已经针对常规公式需求做好了默认配置。它支持在博客前台和默认后台文章编辑器中自动渲染公式，并支持常规的 $...$、$$...$$、\(...\) 和 \[...\] 语法。

简介

Codeforces Rating System 是著名算法竞赛网站 Codeforces 的评分计算系统。

Codeforces 使用 rating（评分）来衡量选手水平。每个人都有一定的初始 rating。改变 rating 的主要方式为标准 Codeforces 比赛，一场比赛结束后，Codeforces Rating System 会根据所有参赛选手的现有 rating 和比赛排名来计算每位选手 rating 变化值，以体现出比赛中选手的发挥水平。

在这篇文章里，我们将介绍一下 Codeforces Rating System 的算法步骤，并给出示例代码和测试用例。如果你对 Codeforces 这类多人竞技比赛的评分机制感兴趣，本文可以成为一个参考。

欢迎大家光临 bLue 的博客。

ACM 退役有两个月了，现在正默默开发和维护一些校内的 Web 项目并学习 Web 前端技术。
难得终于想起来搭博客的事情，于是便舍弃了原来的 CSDN 博客，重新搭了一个 Typecho 博客（已搬运先前全部文章），以后就在这里写博客啦！
欢迎大家收藏关注～