Galaxy Coder 的博客

题目链接【CodeForces85D】Sum of Medians题目大意实现一个setsetset，支持插入，删除，求∑a5k+3∑a5k+3\sum a_{5k+3}。注意，setsetset中的数在任何时刻都应该是排好序的。题解 I首先想到离线处理，每一个数字有一个离散化后的编号。 线段树的每一个节点维护五个值，分别表示∑a5k+t∑a5k+t\sum{a_{5...

题目链接：【CodeChef COUNTARI】Arithmetic Progressions题目大意：给定一个长度为 nnn 的数列，求数列中有多少个三元组 (i,j,k)(i,j,k)(i,j,k)，满足： + 1≤i<j<k≤n1≤i<j<k≤n1\le i\lt j\lt k\le n + ai−aj=aj−akai−aj=aj−aka_i-a_j=a_j-...

题目链接：【HDU 6331】Walking Plan题目大意：给定一张 nnn 个点，mmm 条边的加权有向图，有 qqq 次询问，每次询问从点 uuu 出发经过至少 kkk 条边走到点 vvv 的最短路是多少。(n≤50,m≤10000,q≤100000)(n≤50,m≤10000,q≤100000)(n\le 50,m\le 10000,q\le 100000)首先，我们可以想到倍增...