高级数据结构
关注
分享
扫一扫
文章平均质量分 65
LFhase
请用一句话描述你自己
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客网多校赛第一场 J Different Integers
题目链接：https://www.nowcoder.com/acm/contest/139/J题意：给一个长为N的数组，Q个询问，询问a_1 到 a_l， a_r 到 a_N有多少个不同的数字。思路：模板题，clone原数组成为2*N长的数组，将分开的区间询问变为连续的区间询问然后就可以套板子了。主席树被卡，后来换了树状数组就可以了。AC代码如下：#include <ios...原创 2018-07-19 21:30:51 · 391 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第二场）A run D money H travel I car J farm
比赛（题目）链接：https://www.nowcoder.com/acm/contest/140#questionA签到题，每个点只会影响后面1步和k步的点，注意不要重复两次k就好了AC代码：#include <iostream>#include <cstdio>#include <cstring>#include <cstdli...原创 2018-07-22 19:31:43 · 659 阅读 · 0 评论 -
2018 CCPC 网络赛 （待更新） HDU 6438 ~ 6447
2018 CCPC 网络赛 （待更新） HDU 6438 ~ 6447莫干山半日游，体验略差啊、、（1001) HDU 6438 Buy and Resell题目链接题意：思路：AC代码：（1003) HDU 6440 Dream题目链接题意：对一个质数P，对小于P的非负数定义一种乘法和加法运算，使得其满足封闭性，且对于存在...原创 2018-08-26 03:31:53 · 1298 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛（E F G J K)
ACM-ICPC 2018 沈阳赛区网络预赛（待更新）E. The cake is a lie （最小圆覆盖）题目链接题面：(骗搜索） You promised your girlfriend a rounded cake with at least SS strawberries.But something goes wrong, you don’t hav...原创 2018-09-14 08:35:31 · 669 阅读 · 0 评论 -
2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem
2018 ACM-ICPC 南京站 OnSite M Mediocre String ProblemM. Mediocre String Problem题目链接题面：划掉题意：见题面思路：马拉车+EKmp由题意可以知道，当串s和串t匹配的时候，有下面这个情况因此，可以用马拉车处理出s串以每个位置作为起点的回文串的个数。用RL数组+BIT区间更新单点查询即可。之后将s串翻...原创 2018-11-19 17:28:35 · 525 阅读 · 0 评论