标签:线段树

2 篇文章

NOIP2019模拟赛(二)03.10
T1 题意 题面 给定两个数$a$,$b$求出$b$个$a$相乘的结果。 数据范围 保证$a \leq 99.9999 ,b \leq 25$且$a$的有效数字不超过$6$位。 思路 对于20%的数据 你开$long\quad double$就好了呀。 对于100%的数据 你写高精度就好了呀。 说得很轻巧,但是打比赛的时候花了30分钟。。。 差不多…
10128. 「一本通 4.3 练习 2」花神游历各国
题意 每一次旅行中,花神会选择一条旅游路线,它在那一串国家中是连续的一段,这次旅行带来的开心值是这些国家的喜欢度的总和,当然花神对这些国家的喜欢程序并不是恒定的,有时会突然对某些国家产生反感,使他对这些国家的喜欢度 $\delta$ 变为 $\sqrt \delta$(可能是花神虐爆了那些国家的 OI,从而感到乏味)。 现在给出花神每次的旅行路线,…