摘要：巨大多细节题。 显然联通块之间互不影响，于是我们每个联通块单独计算答案。 首先全局考虑最后把边染成红色还是黑色蓝色。 发现如果一个点确定了颜色，那么与这个点直接相连的也确定了颜色，这样下去整个联通块的颜色都确定了。 所以我们每个联通块随便选一个点考虑就行了。 首先假设它不选。然后如果染色成功，注意到 阅读全文

摘要：第一问是求 \(\sum\limits_{i=l}^r [x\le a_i \le y]\)。 我们发现这个东西直接莫队是四个关键字，于是我们考虑这玩意的性质。 发现这个区间可以差分。 于是把一个询问拆成两个：\(\sum\limits_{i=l}^r [1\le a_i \le y]-\sum\l 阅读全文

该文被密码保护。