rig 4vr

Canada S-1 Earth Drilling RIG-the world's lightest soil sampling rigCanada S-1 Earth Drilling Rig is the most portable, fast, efficient and convenient soil sampling rig, it can replace large hydraulic and electric drilling rig, the Canadian Geotechnical Engineering Association has been highly recommended, and become th

Realization function: With balance tree treap 1 (bzoj3224/tyvj1728)This template has a lot of improvements, obviously more beautiful, almost every part has a lot of simplification, especially the deletion of the section, this reference to the Hzwer god Ben Writing, in this acknowledgement, and then, paste template to leave1 var2 I,j,k,l,m,n,head,tot:longint;3A,b,lef,rig,fix:Array[0..100010] ofLongint;4 functionmin (x,y:longint): Longint;5 beg

#include#include#include#include#defineN 100005#defineM 300005using namespacestd;structlinetree{intL,r,t,op;} LT[M];structquest{intOp,l,r;} B[n];intA[n],n,m,q,t,l,r,mid;inlinevoidBuildintUintLintRintk) {LT[U].L=l;lt[u].r=r;lt[u].op=0; if(lt[u].lLT[U].R) { intlef=u1,rig=u1|1; intMid= (LT[U].L+LT[U].R) >>1; Build (lef,l,mid,k); Build (Rig,mid+1, r,k); LT[U].T=lt[lef].t+lt[

storage of a line segment tree is a bit similar to that of a binary tree. The left and right child nodes are required. In addition, to store the number of times each line segment appears, therefore, the counting element is usually added as follows: [Cpp]Struct Node // line segment tree{Int left;Int right;Int counter;} SegTree [4 * BORDER]; Struct Node // line segment tree{Int left;Int right;Int counter;} SegTree [4 * BORDER];Left indicates the left endpoint, right indicates the right endpoint,

Data Structure of the Line Segment tree From the figure above, we can see that the storage of a line segment tree is a bit similar to that of a binary tree. The left and right child nodes are required. In addition, to store the number of times each line segment appears, therefore, the counting element is usually added as follows: 1 struct node // line segment tree 2 {3 int left; 4 int right; 5 Int counter; 6} segtree [4 * border]; Left indicates the left endpoint, right indicates the right endp

(Based on NOI2002 turnover statistics Codevs1296)1 Constmaxn=100050;2 var3 I,j,k,l,m,n,tot,head,t:longint;ac:int64;4A,lef,rig,fix:Array[0.. MAXN] ofLongint;5 functionMax (x,y:longint): Longint;6 begin7 ifX>y ThenMax:=xElsemax:=y;8 End;9 functionmin (x,y:longint): Longint;Ten begin One ifX ThenMin:=xElsemin:=y; A End; - functionNEWP (x:longint): Longint; - begin theInc (TOT); a[tot

;1xmul (p[stk1[top1-1]],p[stk1[top1]],p[i] >-eps) top1--; Stk1[++top1]=i; } stk2[top2=1]=n; for(i=n-1; i;i--) { while(top2>1xmul (p[stk2[top2-1]],p[stk2[top2]],p[i] >-eps) top2--; Stk2[++top2]=i; } n=0; for(i=1; i for(i=1; imemcpy(P,TP,sizeof(point) * (n+1)); }}QTB;intF[n][n];#define RIG (x, y) ((x+y-1)%n+1)#define LEF (x, y) ((x-y+n-1)%n+1)inline DoubleArea (intLintRintx) {DoubleRet=xmul (Zero,p[l],p[r]); Ret+=xmul (Zero,p[r],p[x]);

be, so the child gently loose O (Nlogn) Water over (hansbug: My 220ms,phile god Ben 252ms good happy? * ^_^ *)1 var2 I,j,k,l,m,n,mt,head:longint;3A,lef,rig,fix:Array[0..1000000] ofLongint;4 functionmin (x,y:longint): Longint;inline;5 begin6 ifX ThenMin:=xElsemin:=y;7 End;8 procedureRtvarx:longint); inline;9 varF,l:longint;Ten begin One if(x=0)or(lef[x]=0) Thenexit; Af:=x;l:=Lef[x]; -l

/**************************************************************2Problem:37133 User:hansbug4 language:pascal5 result:accepted6Time:0Ms7Memory:244KB8****************************************************************/9 Ten var OneA:Array[0.. +] ofInt64; ALef,rig,fix:Array[0.. +] ofLongint; - I,j,k,l,m,n,head,t:longint; - A1:int64; the procedureRtvarx:longint); - varF,l:longint; - begin - if(x=0)or(lef[x]=0) Thenexit; +f:

(A, B) (AGT;B?A:B)#defineMin (A, b) (A#defineLson l,m,po*2#defineRson m+1,r,po*2+1using namespacestd;structstate{intLef,rig,mid; intx, y;};intn,q;state bit[100005*4];intcol[100005*4];intnum[100005];voidPushdown (intPO) { if(Col[po]) {Col[po*2]+=Col[po]; Col[po*2+1]+=Col[po]; Bit[po*2].x+=Col[po]; Bit[po*2].y+=Col[po]; Bit[po*2+1].x+=Col[po]; Bit[po*2+1].y+=Col[po]; COL[PO]=0; }}voidPushup (intLintRintPO) {Bit[po].mid=max (bit[po*2].mid,bit[po*2+1]

template question. Directly set up a left-leaning tree to engage in ... (But I was the first to write the need to maintain the Father node left-leaning tree, it seems a little trouble, but also good, is more than a few statements)1/**************************************************************2Problem:14553 User:hansbug4 language:pascal5 result:accepted6Time:4028Ms7Memory:35384KB8****************************************************************/9 Ten var One I,j,k,l,m,n:longint; AA,lef,

time.SourceThe problem: After a long time, I saw this problem again = = This time I use the balance tree query, simple \ (O\left (n\log N \right) \), and the speed seems to be faster than the last hash1/**************************************************************2Problem:27613 User:hansbug4 language:pascal5 result:accepted6Time:1840Ms7Memory:2180KB8****************************************************************/9 Ten var One I,j,k,l,m,n,head:longint; AB:Array[0..100000] ofLongint; -Lef,

Very simple one problem, the results of the background data is wrong, I was too stupid card for 3 hours ...Test instructions: give you a string of number A and give you some interval (Lef,rig), find out A[lef]%a[lef+1]...%a[rig]The puzzle: We can find that the number A to the number B modulo: If aWe can use the line segment tree to find the first position in the interval less than a certain value, the metho

Topic Links:Codeforces 337DMain topic:Give a tree, give the infection range, give some identified the infected point, ask the number of points the infection may be placed.Topic Analysis: Define state Dp[i] represents the distance at which a point reaches the identified point of infection farthest from it. Then we first DFS again, the tree with 1 roots, each point to the maximum distance of the infection point in the subtree, and then DFS again, to obtain dp[i] the required value, us

restoration of node flag, as well as the very pit Dad's multi-group test ! (The Sound of WA is a piece of-.-)1#include 2#include 3#include string>4#include 5 using namespacestd;6 stringb;7 Charlef[ +],rig[ +];8 intflag[ +];9 intnum;Ten BOOLans; One voidSrhCharx) A { - for(intI=1; i) - { the if(lef[i]==xflag[i]==0) - { - if(rig[i]=='m') - { +ans=1; -

;And then! Something magical happened! I actually gave the inner layer to use the Division (manual Laughter Cry), and then tried to make it more complicated (manual goodbye), the only consolation is this exercise a bit of my thinking ability Orz, I think this division is very ingenious, so by the way posted up:#include #include#include#include#include#includestring>#include#include#includeSet>using namespacestd;intn,h[100005],ANS,MAXN;voidResintLefintrig) { if(lef>=

http://172.20.6.3/Problem_Show.asp?id=1547http://www.lydsy.com/JudgeOnline/problem.php?id=4566It seems that the suffix is a positive solution, but the suffix array + and check set can also mess with a off, define the string size of integer variables when char siz cause re or something; I'm probably a zz.By the way, save a board, copy Purple Xuan learn elder sister's board.1#include 2#include 3#include 4#include 5#include 6 using namespacestd;7 Const intmaxn=200010;8 Const intPl= -;9 intsa[maxn*2

Cool: 6 Interesting linux commandsTransfer from http://www.cricode.com/3388.html 1 PV command Sometimes we see some subtitles on a movie screen that show up at a uniform speed, like someone knocking on the keyboard and showing the same side. The PV command on Linux can achieve this effect.By default, Linux does not have the PV command and needs to be installed on its own.First install the command: # yum Install PV [on RedHat based Systems] # sudo apt-get install PV [on Deb

http://blog.sina.com.cn/s/blog_7812e98601012cim.html//suffix Automaton set up detailed introductionhttp://www.tuicool.com/articles/Mjuu2y//Suffix Automata learning Guide (exercise list)1 Constmaxn=10008;2 varA,f,rig:Array[0.. MAXN] ofLongint;3Nt:Array[0.. MAXN,'a'..'Z'] ofLongint;4 Last,sum,i:longint;5 s:ansistring;6 7egArray[0.. maxn*2] of RecordNt,v:longint;End;8LtArray[0.. MAXN] ofLongint;9 El:longint;Ten One procedureSam_init; A begin -Fillchar (F,sizeof (f),255); -Fillchar (Nt,sizeof (NT),

1, the main code:Private voidForm3_load (Objectsender, EventArgs e) {DataTable dt=NewDataTable (); Dt. Columns.Add ("HZ"); Dt. Columns.Add ("PY",typeof(Object)); Dt. Rows.Add (1,1); Dt. Rows.Add (2,2); Gridcontrol1.datasource=DT; } Private voidGridview1_customrowcelledit (Objectsender, DevExpress.XtraGrid.Views.Grid.CustomRowCellEditEventArgs e) { if(E.column.fieldname = ="PY") { if(E.rowhandle = =0) {Repositoryitemradiogroup