【算法】线段树分治
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【CodeForces】Avito Code Challenge 2018 (Div. 1 + Div. 2) 题解
【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Antipalindrome 【思路要点】 当所有字符相同,答案为 000 。 否则,若原串为回文串,删去其最后一个字符一定会使其变成非回文串,因此答案为 N−1N-1N−1 ,否则答案为 NNN 。 时间复杂度 O(N)O(N)O(N) 。 【代码】 #include<bits/stdc++.h...原创 2018-10-25 19:56:20 · 393 阅读 · 0 评论 -
【USACO】2019 February Contest, Platinum题解
**【T1】**Cow Dating 【题目链接】 点击打开链接 【题解链接】 点击打开链接 【思路要点】 考虑如何快速计算一个区间 [l,r][l,r][l,r] 的价值。 定义二元组 (x,y)(x,y)(x,y) 来描述一个区间, xxx 表示区间中恰好有一个关键点的概率, yyy 表示区间中没有关键点的概率。显然,对于两个区间 (x1,y1),(x2,y2)(x_1,y...原创 2019-02-27 10:33:59 · 1288 阅读 · 1 评论