xuanweiace的博客

题干： Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of distinct elements in...

题干： There are nn apples on a tree, numbered from 11 to nn.  Count the number of ways to pick at most mm apples.  Input The first line of the input contains an integer TT (1≤T≤105)(1≤T≤105) denoting...

摘要：        莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词：        程序设计、算法、算法优化，暴力算法，分块算法，最小曼哈顿距离生成树。   背景：   ...