11.23更新：目前方法已失效（网站已将topid加密） 11.19更新：已经将数据包换成100分的数据包

作者：探姬 & TherHello
原理：将100分的数据包提交给后台

先总结一下

摘抄一些令人深思的句子

即将要开始大学生活了，期待！

推荐些小游戏：

树状数组求法

在做这道前，你需要了解树状数组求逆序对。

首先看这一道题，三元！在二元时，不是跟逆序对一样吗？ 求逆序对可以用树状数组或归并，那么在三元时，是否也可以呢？ 考虑 ，把它拆成两个二元 ， ，两个二元组都与有关，那么就考虑中间j，假设第一个不等式有 p 个 a 满足$ < a_ja >a_j$，那么以下标为j的答案就为p*q。那不就是算一下每个下标前面比它小的值，后面比它大的值。

题目描述

    Czy发现黑红树具有一些独特的性质。

1. 这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。
2. 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。
3. 这棵树你是望不到头的（树的深度可以到无限大）
4. 黑红树上的高度这样定义：h(根节点)=0，h[son]=h[father]+1。

题目描述

图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。

P4568　P2939 >给你一张带权图，你可以用不大于K次机会免费通过一条边(或者是以其他费用通过)，问你从起点到终点最短路径花费。

平常在信息学竞赛中求LCA一般有四种办法