Star Way to Heaven/God Knows/Lost My Music Star Way to Heaven 我为什么看到这题脑子里首先出现的是把每个点都带上同种电荷然后给小w一个初速度开始模拟 因为点要从左边走到右边（废话）所以

UPD: Added Cursor Position

UPD: Added ctz, clz, popcount. Changed the name of some variables

UPD: Added timer from Codeforces, added freopen templates

T1 考场上想的是tarjan缩点，但是又忘了tarjan怎么打了。考完试发现tarjan也不是正解。所以tarjan：咕 正解是直接计算，统计自

状态：前几天颓爆(真的颓 爆 ！)，被干了一顿后感觉状态还行。在机房不做题小心翼翼地颓还真不如回家放心颓 ，与其浪费时间还真不如做点题。 考试：能想

此题正解为线段树，想看正解的请按下Ctrl+W 写这篇题解的缘由 我前两天被超长的代码玩死了，一调就是一下午，尤其是沙雕少女LJJ，不想再码这么

一道恶心的码农题，错一个错调一下午(还没调出来 顺便造了个板子 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

树状数组 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 class tree { private: int v[10010], v1[10010]; public: int n; int lowbit(int x) { return x & -x; } void sing_add(int x, int y) { for (; x <= n; x += lowbit(x)) v[x] += y; } int getsum(int *v, int