钱逸凡

分类

题解(12)

/ 注册

全部文章（共3篇）

Palindrome__题解

用到的知识点 Manacher+线段树/树状数组Manacher算法是一种能在O(n)复杂度内求出每个点最大回文半径的算法，没学过的点这里解题思路暴力解法我们第一个想到的肯定是暴力解法：枚举每一个字符串，判断是否为题目要求的one-and-half串，然后统计答案时间复杂度：O(n^3) 肯...

树状数组线段树字符串 Manacher 回文串

2020-11-17

0 716

网络__题解

用到的知识线段树/树状数组+树链剖分+整体二分没学过的建议先去学了再回来做这道题解题思路题目要求的是不经过x的所有路径中最大的路径，那么我们可以考虑使用二分：对于每条v大于mid的路径，将路径上的点+1（路径上的点对应线段树的点，这部分使用树链剖分+线段树/树状数组实现），并统计路径总数，然后...

树状数组线段树整体二分树链剖分

2020-11-15

0 575

火锅盛宴___题解

解题思路这题一共三个询问，我们可以先从最简单的第三个询问开始分析第三个询问我们可以用线段树（树状数组）来维护所有已经熟的食物，每次询问的时间复杂度为O（logn）第一个询问由于我们在做第三问时建立一颗线段树（树状数组），所以我们这里可以直接用线段树来解决这一问：若整个区间的和为0，则没有食...

树状数组线段树二分堆

2020-10-29

0 577