HDU3333 Turing Tree 线段树+离散化+离线处理
题源:https://vjudge.net/problem/15630/origin
题意:给你一段长度为n的区间,每个点都有一个值,请你算出某个区间内,不同值之和。
思路:
0、先说这题,看了无数题解终于比着敲出来了,但是就是一直WA,一直WA。最后发现各个参数应该用long long 而不是int 我哭。
1、首先是一些小的分析:我们注意到每个数可以很大(1e9),但是数的数量很小(3e4)...
原创
2019-10-18 17:16:37 ·
106 阅读 ·
0 评论