時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
vvq 最近迷上了線段這種東西現在他手上有 n 條線段，他希望在其中找到兩條有公共點的線段，使得他們的異或值最大。 定義線段的異或值為它們並的長度減他們交的長度
第一行包括乙個正整數 n，表示 vvq 擁有的線段條數。接下來 n 行每行包括兩個正整數 l,r，表示 vvq 擁有的線段的 左右端點。
一行乙個整數，表示能得到的最大異或值
思路：分類討論 完全包含或者不完全包含 線段樹
#include#include#include#includeusing namespace std;
const int maxn=200010;
const int inf=0x3fffffff;
//線段按照左端點大小順序排序
struct node
//第一種查詢
int quary_max(int l,int r,int root,int sl,int sr)
//第二種查詢
int quary_min(int l,int r,int root,int sl,int sr)
int main()
printf("%d\n",ans);
}
牛客網 Wannafly挑戰賽21 A 燈塔
題目鏈結 題目描述 z市是一座港口城市，來來往往的船隻依靠燈塔指引方向。在海平面上，存在n個燈塔。每個燈塔可以照亮以它的中心點為中心的90 範圍。特別地，由於特殊限制，每個燈塔照亮範圍的角的兩條邊必須要麼與座標軸平行要麼與座標軸成45 由於經費限制，z市的燈塔只能被點亮一座。你需要求出在這種情況下，...
牛客Wannafly挑戰賽12 題解
傳送門 說是比賽題解，其實我只會前三題 後面的一定補 t1題意，在乙個長度為n的時間內，問如何選擇存款期限，使得收益最大。dp include include include include using namespace std define fi first define se second d...
牛客網wannafly挑戰賽13 D 貪心
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 第一行包括兩個數t，n，表示有n個蛋糕，最小的蛋糕的質量與最大的蛋糕的質量的比值不小於t 接下來n行，每行乙個數wi，表示n個蛋糕的質量輸出包括一行，為最小切割的刀...