P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 时空限制1s / 128MB 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该 ...
分类：
编程语言 时间：
2017-11-05 12:18:35
阅读次数：
203
T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当 ...
分类：
其他好文 时间：
2017-11-05 12:15:39
阅读次数：
158
立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有 ...
分类：
其他好文 时间：
2017-11-05 12:13:38
阅读次数：
144
题目：BZOJ4034、洛谷P3178。 题目大意：有一棵点数为 N 的树，以点 1 为根，且树有点权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点 ...
分类：
其他好文 时间：
2017-11-05 12:12:20
阅读次数：
179
以前都是用的BIT或者线段树（前者多一些）。 对于ST（Sparse Table），在求倍增or公共祖先时见过，说明还有其他用处，所以还是学习一下。 首先是预处理，用动态规划（DP）解决。 设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态） 例如： ...
分类：
编程语言 时间：
2017-11-05 11:29:01
阅读次数：
224
本文环境基于上一节。 and搜索 【+是一元操作符，要求求后面的查询部分必需在文档中出现。AND是二元操作符，要求其左右两端的查询部分必需同时出现。交集】 示例： OR搜索 【Solr默认查询词之间是OR运算，无需指定参数。OR是二元运算符，要求左右两端的查询词至少出现一个。并集】 示例： 排除词项 ...
分类：
其他好文 时间：
2017-11-05 11:26:32
阅读次数：
870
题目传送门：https://www.luogu.org/problemnew/show/P3939 题外话：写完这题后本地跑了下极限数据，用时1.5s，于是马上用fread+fwrite优化至0.3s，交至OJ，跑了600+ms，好奇地去掉fread和fwrite，居然只跑了700+ms（总感觉哪里 ...
分类：
其他好文 时间：
2017-11-04 23:30:02
阅读次数：
158
题目链接： TP 题解： 我数据结构真心是弱啊= =。 线段树好厉害啊，一直不会区间最大连续和，今天刚学习了一下233。 维护前缀最大和后缀最大，越界最大（？），再维护一个区间最大，瞎搞搞就好了，RE了一遍233。 代码： ...
分类：
其他好文 时间：
2017-11-04 22:30:56
阅读次数：
142
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 注意上面两条要求和tyvj或者bzoj不一样 ...
分类：
其他好文 时间：
2017-11-04 22:28:31
阅读次数：
254
1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 ...
分类：
其他好文 时间：
2017-11-04 22:21:26
阅读次数：
168
