题目连接：Neko's loop 题意：给一个长度为n的环,下标从0~n-1，环上每个点有个值表示到这个点会得到的快乐值。，然后每次可以花费1能量往后跳k步。你可以选择任意点开始跳，可以任意点结束，最多跳m次问得到至少s的快乐值最初要拥有多少。 题解：先把循环节挑出来，,然后在循环节上找最大字段和。 ...
分类：
其他好文 时间：
2018-08-27 18:23:26
阅读次数：
342
树链剖分模板题。更新一条链的值以及求一个点的值。 可以用线段树或树状数组来区间更新加单点查询。 #include <bits/stdc++.h> #define Lson l,mid,rt<<1 #define Rson mid+1,r,rt<<1|1 using namespace std; co ...
分类：
其他好文 时间：
2018-08-27 14:13:26
阅读次数：
141
tips： 1.用条件判断左右区间该怎么更新 2.答案在区间范围内是否是整数变化 3.这个区间变换还是没有搞的太懂 4.二分超时的原因是二分的区间更新写错了 5.最大化最小值？？ //二分超时很大一部分原因是二分时陷入了死循环 //http://zhenzxie.iteye.com/blog/144 ...
分类：
其他好文 时间：
2018-08-25 21:50:44
阅读次数：
179
https://www.luogu.org/problemnew/show/P3372 /* 第八个测试数据有问题(已看) https://www.luogu.org/problemnew/show/P3372 操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k 操作2： 格式：2... ...
分类：
其他好文 时间：
2018-08-25 13:56:40
阅读次数：
157
题目链接：https://www.nowcoder.com/acm/contest/160/D 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/ ...
分类：
其他好文 时间：
2018-08-25 00:35:08
阅读次数：
229
1.贪心 k个点，进行k次分配，每次选取最稀疏的区间，更新该区间的稀疏度，并用优先队列优化。 时间复杂度为O(klogn) 1 //贪心 时间复杂度为klogn 2 #include <cmath> 3 #include <queue> 4 #include <cstdio> 5 using nam ...
分类：
其他好文 时间：
2018-08-20 14:28:44
阅读次数：
145
目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。 线段树 ...
分类：
其他好文 时间：
2018-08-17 11:27:07
阅读次数：
147
6356.Glad You Came 题意就是给你一个随机生成函数，然后从随机函数里确定查询的左右区间以及要更新的val值。然后最后求一下异或和就可以了。 线段树，区间最大值和最小值维护一下，因为数据有点大，不剪枝就会超时。(默默吐槽，剪了枝照样超时) 因为太菜，交了24遍也是没过，TLE,WA,R ...
分类：
其他好文 时间：
2018-08-16 20:53:38
阅读次数：
179
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 140120 Accepted: 43425 Case Time Limit: 2000MS Description ...
分类：
其他好文 时间：
2018-08-14 18:55:47
阅读次数：
165
题目链接：http://poj.org/problem?id=2155 Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32950 Accepted: 11943 Description Given an N*N m ...
分类：
编程语言 时间：
2018-08-12 22:49:08
阅读次数：
225
