题目链接 Operation Problem Description There is an integer sequence a of length n and there are two kinds of operations: 0 l r: select some numbers from al...ar so that their xor sum is maximum, and print the maximum value. 1 x: append x to the end of th…

Operation 题目传送门 解题思路 把右边的数尽量往高位放,构造线性基的时候同时记录其在原序列中的位置,在可以插入的时候如果那个位置上存在的数字的位置比新放入的要小,就把旧的往后挤.用这种发现构造前缀线性基,求最大前缀和的时候只有忽略位置比l小的即可. 代码如下 #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; inline int read(){ int…

题目链接 问题分析 区间求异或和最大,比较自然的想到了线性基.而每次求一个区间的线性基显然是行不通的.我们考虑在每个位置求出首位置到当前位置的线性基.同时我们要使线性基中高位的位置所选的数尽量靠后.这样我们维护线性基的时候在同时维护一个位置信息就好了. 参考程序 #include <bits/stdc++.h> //#define Debug using namespace std; const int Maxn = 1000010; const int MaxBit = 30; int n,…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6579 题目大意是两个操作,1个是求[l,r]区间子序列的最大异或和,另一个是在最后面添加一个数. 如果题目简化成求[1,,i]的最大异或和,那么该怎么想呢.... 当然是处理出来一个前缀线性基啦.那么如何求一个区间呢.... 那就处理前缀线性基的时候记录线性基上该位置是在原序列的哪个位置,求值的时候在第r个线性基上找,如果位置>=l则是合法的. 可是这样想有点怪怪的. 如果有两个相同的数在同一位那不…

题目链接 传送门 题意 初始时有\(n\)个数,现在有\(q\)次操作: 查询\([l,r]\)内选择一些数使得异或和最大: 在末尾加入一个数. 题目强制在线. 思路 对于\(i\)我们记录\([1,i]\)每个基底最靠近\(i\)的位置和这个位置的值,然后查询时看\(r\)这个位置记录的每个基底的位置是否大于等于\(l\),如果大于等于那么\([l,r]\)内一定有一个位置可以贡献这个基底,然后比较答案大小即可. 本题和\(cf1100F\)一样的写法只是多了个操作而已. 代码实现如下 #in…

前言 前段时间装mysql,就遇到了ln: /usr/bin/mysql: Operation not permitted的错误,网上好多方法都过时了,下边是我的解决方法 原因 这是因为苹果在OS X 10.11中引入的SIP特性使得即使加了sudo(也就是具有root权限)也无法修改系统级的目录,其中就包括了/usr/bin.要解决这个问题有两种做法:一种是比较不安全的就是关闭SIP,也就是rootless特性:另一种是将本要链接到/usr/bin下的改链接到/usr/local/bin下就好…

异常处理汇总-开发工具  http://www.cnblogs.com/dunitian/p/4522988.html cleanup failed to process the following paths:xxx Previous operation has not finished; run 'cleanup' if it was interrupted 解决方法有两个,一个是用sqlite清除下数据库wc.db的work_queue,这种网上说的比较多.我说下第二种方法:这个需要svn…

MySQL字符串比较bug: select * from table_a a left join table_b b on a.field_a = b.field_b   error: Illegal mix of collations (utf8_unicode_ci,IMPLICIT) and (utf8_general_ci,IMPLICIT) for operation '='   cause:两表编码方式不一致.   resolve:将比较等式的一边进行字符串转换,如:"CONVERT…

一数据库突然连接不上,在自己电脑上使用SQL Developer也连接不上.立即使用SecureCRT连接上了这台服务器,从下面几个方面检查. 1:检查了数据库的状态是否正常 $ sqlplus / as sysdba   SQL*Plus: Release 10.2.0.5.0 - Production on Mon May 16 11:07:55 2016   Copyright (c) 1982, 2010, Oracle.  All Rights Reserved.     Connec…

1.svn在提交文件是报错:previous operation has not finished;run 'cleanup' if it was interrupted2.原因,工作队列被占用,只需在svn项目数据库 .svn文件夹下wc.db的表work_queue 清空即可,[delete from work_queue] 3.项目 clear up 操作,4.成功!…