Blog

You are given a permutation 𝑝1,𝑝2,…,𝑝𝑛 (an array where each integer from 1 to 𝑛 appears exactly once). The weight of the 𝑖-th element of this...

说实话,这一套东西东拼西凑到处取经,不过有些还挺香的.

本来这不是我现在该想的东西，被迫因为建模比赛看了一点。所学东西太过杂乱。

树链剖分可以用来维护树上路径的信息。把树上的节点拆成不超过段连续的路径（链），以映射到线段树或者什么的构来维护数据。

You are given a tree <!--more--> (an undirected connected acyclic graph) consisting of n vertices and n−1 edges. A number is written on each edge, each...

You have a bag which contains n cards. There is a number written on each card; the number on i-th card is ai.

Ivan plays a computer game that contains some microtransactions to make characters look cooler. Since Ivan wants his character to be really cool, he...

把先前信息低的两篇blog给拆了,这样好点.