题目链接题意 ： 给你n个初值，然后进行两种操作，第一种操作是将（L，R）这一区间上所有的数变成x，第二种操作是将（L，R）这一区间上所有大于x的数a[i]变成gcd（x，a[i]）。输出最后n个数。思路 ： 暴力线段树，将区间进行更新，可以用延迟标记，也可以不用。p数组代表当前节点这一段上的值是不...
分类：
其他好文 时间：
2014-08-01 19:01:22
阅读次数：
211
题意：给你一个数列，给你两个操作，1）数列中L-R每个值都赋值为 X2）数列中L-R每个大与 X 的数都变为 gcd（a[i],X） (L 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他好文 时间：
2014-08-01 18:43:52
阅读次数：
243
hdu 4902 Nice boat（线段树区间修改，输出最终序列）...
分类：
其他好文 时间：
2014-08-01 16:04:31
阅读次数：
202
http://acm.hdu.edu.cn/showproblem.php?pid=4902题意：给你n个数，q个操作，操作有两种：1，在[L,R]区间内的数直接变为x。2，在[L,R]区间内比x大的数变成gcd(A[i],x);最后输出n个数。 1 #include 2 #include ...
分类：
其他好文 时间：
2014-08-01 15:47:51
阅读次数：
250
Shoulder bags are very nice to have, it can be fun and funky if you use it in the right clothes. It can also be a great gift to give your friends some...
分类：
其他好文 时间：
2014-08-01 12:52:31
阅读次数：
219
多校中的线段树，看题解出题人的意思这道题目应该不简单。但是好像数据比较弱啊。竟然可以水过去啊、、、
用一个标记，标记当前这一段是否被更新过，如果更新过就为1，否则为0。
一定要注意最后一个空格输出。
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Ot...
分类：
其他好文 时间：
2014-08-01 10:56:01
阅读次数：
202
惨遭丽洁乱虐。。这一场也是比得乱七八糟的，4902本是丽洁定义比较难的题，结果数据随机的，被许多暴力水过了。。4904考察的是四边形不等式优化，但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时，所以这题目前是没有正解了。。我还写了个这题的贪心，强度挺高，可以对大概一半数据，错...
分类：
其他好文 时间：
2014-08-01 10:42:01
阅读次数：
278
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem Description...
分类：
其他好文 时间：
2014-08-01 09:16:12
阅读次数：
305
给定n个数第一个操作和普通，区间覆盖性的，把l-r区间的所有值改成固定的val第二个操作是重点，输入l r x 把l-r区间的所有大于x的数，变成gcd(a[i],x) a[i]即指满足条件的序列上的数值最后才输出所有值当时苦思这个地方如何优化，想着不可能单点去更新吧，但是区间gcd，不能保存下来，...
分类：
其他好文 时间：
2014-08-01 04:42:51
阅读次数：
248
暴力线段树......
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 340 Accepted Submission(s): 163
Problem Description
...
分类：
其他好文 时间：
2014-08-01 00:11:10
阅读次数：
319
