API tools faq
paste
Guest User

Untitled

a guest
Feb 2nd, 2024
152
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
ASM (NASM) 11.35 KB | None | 0 0
raw download clone embed print report
  1.     .file   "dynamic-segtree.cpp"
  2.     .text
  3.     .section    .text._ZNSt6vectorI11SegTreeNodeSaIS0_EED2Ev,"axG",@progbits,_ZNSt6vectorI11SegTreeNodeSaIS0_EED5Ev,comdat
  4.     .align 2
  5.     .p2align 4
  6.     .weak   _ZNSt6vectorI11SegTreeNodeSaIS0_EED2Ev
  7.     .type   _ZNSt6vectorI11SegTreeNodeSaIS0_EED2Ev, @function
  8. _ZNSt6vectorI11SegTreeNodeSaIS0_EED2Ev:
  9. .LFB1354:
  10.     .cfi_startproc
  11.     movq    (%rdi), %rax
  12.     testq   %rax, %rax
  13.     je  .L1
  14.     movq    16(%rdi), %rsi
  15.     movq    %rax, %rdi
  16.     subq    %rax, %rsi
  17.     jmp _ZdlPvm@PLT
  18.     .p2align 4,,10
  19.     .p2align 3
  20. .L1:
  21.     ret
  22.     .cfi_endproc
  23. .LFE1354:
  24.     .size   _ZNSt6vectorI11SegTreeNodeSaIS0_EED2Ev, .-_ZNSt6vectorI11SegTreeNodeSaIS0_EED2Ev
  25.     .weak   _ZNSt6vectorI11SegTreeNodeSaIS0_EED1Ev
  26.     .set    _ZNSt6vectorI11SegTreeNodeSaIS0_EED1Ev,_ZNSt6vectorI11SegTreeNodeSaIS0_EED2Ev
  27.     .text
  28.     .p2align 4
  29.     .globl  _Z5queryiii
  30.     .type   _Z5queryiii, @function
  31. _Z5queryiii:
  32. .LFB1277:
  33.     .cfi_startproc
  34.     pushq   %r15
  35.     .cfi_def_cfa_offset 16
  36.     .cfi_offset 15, -16
  37.     xorl    %r15d, %r15d
  38.     pushq   %r14
  39.     .cfi_def_cfa_offset 24
  40.     .cfi_offset 14, -24
  41.     pushq   %r13
  42.     .cfi_def_cfa_offset 32
  43.     .cfi_offset 13, -32
  44.     movl    %edx, %r13d
  45.     pushq   %r12
  46.     .cfi_def_cfa_offset 40
  47.     .cfi_offset 12, -40
  48.     movl    %esi, %r12d
  49.     pushq   %rbp
  50.     .cfi_def_cfa_offset 48
  51.     .cfi_offset 6, -48
  52.     pushq   %rbx
  53.     .cfi_def_cfa_offset 56
  54.     .cfi_offset 3, -56
  55.     subq    $8, %rsp
  56.     .cfi_def_cfa_offset 64
  57.     movq    sgt(%rip), %r14
  58.     jmp .L8
  59.     .p2align 4,,10
  60.     .p2align 3
  61. .L7:
  62.     cmpl    %ebx, %r13d
  63.     jle .L4
  64. .L11:
  65.     movl    8(%rbp), %edi
  66. .L8:
  67.     movslq  %edi, %rdi
  68.     leaq    (%rdi,%rdi,4), %rax
  69.     leaq    (%r14,%rax,4), %rbp
  70.     movl    12(%rbp), %eax
  71.     movl    16(%rbp), %edx
  72.     cmpl    %r12d, %eax
  73.     jl  .L5
  74.     cmpl    %edx, %r13d
  75.     jge .L10
  76. .L5:
  77.     leal    (%rax,%rdx), %ebx
  78.     sarl    %ebx
  79.     cmpl    %ebx, %r12d
  80.     jg  .L7
  81.     movl    4(%rbp), %edi
  82.     movl    %r13d, %edx
  83.     movl    %r12d, %esi
  84.     call    _Z5queryiii
  85.     addl    %eax, %r15d
  86.     cmpl    %ebx, %r13d
  87.     jg  .L11
  88. .L4:
  89.     addq    $8, %rsp
  90.     .cfi_remember_state
  91.     .cfi_def_cfa_offset 56
  92.     movl    %r15d, %eax
  93.     popq    %rbx
  94.     .cfi_def_cfa_offset 48
  95.     popq    %rbp
  96.     .cfi_def_cfa_offset 40
  97.     popq    %r12
  98.     .cfi_def_cfa_offset 32
  99.     popq    %r13
  100.     .cfi_def_cfa_offset 24
  101.     popq    %r14
  102.     .cfi_def_cfa_offset 16
  103.     popq    %r15
  104.     .cfi_def_cfa_offset 8
  105.     ret
  106.     .p2align 4,,10
  107.     .p2align 3
  108. .L10:
  109.     .cfi_restore_state
  110.     addl    0(%rbp), %r15d
  111.     jmp .L4
  112.     .cfi_endproc
  113. .LFE1277:
  114.     .size   _Z5queryiii, .-_Z5queryiii
  115.     .section    .rodata._ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_.str1.1,"aMS",@progbits,1
  116. .LC0:
  117.     .string "vector::_M_realloc_insert"
  118.     .section    .text._ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_,"axG",@progbits,_ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_,comdat
  119.     .align 2
  120.     .p2align 4
  121.     .weak   _ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_
  122.     .type   _ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_, @function
  123. _ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_:
  124. .LFB1313:
  125.     .cfi_startproc
  126.     movabsq $-3689348814741910323, %rcx
  127.     pushq   %r15
  128.     .cfi_def_cfa_offset 16
  129.     .cfi_offset 15, -16
  130.     pushq   %r14
  131.     .cfi_def_cfa_offset 24
  132.     .cfi_offset 14, -24
  133.     pushq   %r13
  134.     .cfi_def_cfa_offset 32
  135.     .cfi_offset 13, -32
  136.     pushq   %r12
  137.     .cfi_def_cfa_offset 40
  138.     .cfi_offset 12, -40
  139.     pushq   %rbp
  140.     .cfi_def_cfa_offset 48
  141.     .cfi_offset 6, -48
  142.     pushq   %rbx
  143.     .cfi_def_cfa_offset 56
  144.     .cfi_offset 3, -56
  145.     subq    $40, %rsp
  146.     .cfi_def_cfa_offset 96
  147.     movq    8(%rdi), %r14
  148.     movq    (%rdi), %rbp
  149.     movq    %r14, %rax
  150.     subq    %rbp, %rax
  151.     sarq    $2, %rax
  152.     imulq   %rcx, %rax
  153.     movabsq $461168601842738790, %rcx
  154.     cmpq    %rcx, %rax
  155.     je  .L34
  156.     movq    %rsi, %rcx
  157.     movq    %rdi, %r13
  158.     movq    %rsi, %rbx
  159.     subq    %rbp, %rcx
  160.     cmpq    %r14, %rbp
  161.     je  .L35
  162.     leaq    (%rax,%rax), %rsi
  163.     cmpq    %rax, %rsi
  164.     jb  .L26
  165.     testq   %rsi, %rsi
  166.     jne .L36
  167.     movdqu  (%rdx), %xmm2
  168.     movl    16(%rdx), %eax
  169.     xorl    %r15d, %r15d
  170.     movl    $20, %r12d
  171.     movq    $0, 8(%rsp)
  172.     movl    %eax, 16(%rcx)
  173.     movups  %xmm2, (%rcx)
  174.     cmpq    %rbp, %rbx
  175.     je  .L24
  176. .L19:
  177.     movq    %r15, %rdx
  178.     movq    %rbp, %rax
  179.     .p2align 4,,10
  180.     .p2align 3
  181. .L21:
  182.     movdqu  (%rax), %xmm0
  183.     movl    16(%rax), %ecx
  184.     addq    $20, %rax
  185.     addq    $20, %rdx
  186.     movups  %xmm0, -20(%rdx)
  187.     movl    %ecx, -4(%rdx)
  188.     cmpq    %rbx, %rax
  189.     jne .L21
  190.     leaq    -20(%rbx), %rax
  191.     subq    %rbp, %rax
  192.     andq    $-4, %rax
  193.     leaq    40(%r15,%rax), %r12
  194. .L20:
  195.     cmpq    %r14, %rbx
  196.     je  .L22
  197. .L24:
  198.     subq    %rbx, %r14
  199.     movq    %r12, %rdi
  200.     movq    %rbx, %rsi
  201.     leaq    -20(%r14), %rax
  202.     shrq    $2, %rax
  203.     leaq    20(,%rax,4), %r14
  204.     movq    %r14, %rdx
  205.     addq    %r14, %r12
  206.     call    memcpy@PLT
  207. .L22:
  208.     testq   %rbp, %rbp
  209.     je  .L23
  210.     movq    16(%r13), %rsi
  211.     movq    %rbp, %rdi
  212.     subq    %rbp, %rsi
  213.     call    _ZdlPvm@PLT
  214. .L23:
  215.     movq    8(%rsp), %rax
  216.     movq    %r15, 0(%r13)
  217.     movq    %r12, 8(%r13)
  218.     movq    %rax, 16(%r13)
  219.     addq    $40, %rsp
  220.     .cfi_remember_state
  221.     .cfi_def_cfa_offset 56
  222.     popq    %rbx
  223.     .cfi_def_cfa_offset 48
  224.     popq    %rbp
  225.     .cfi_def_cfa_offset 40
  226.     popq    %r12
  227.     .cfi_def_cfa_offset 32
  228.     popq    %r13
  229.     .cfi_def_cfa_offset 24
  230.     popq    %r14
  231.     .cfi_def_cfa_offset 16
  232.     popq    %r15
  233.     .cfi_def_cfa_offset 8
  234.     ret
  235.     .p2align 4,,10
  236.     .p2align 3
  237. .L26:
  238.     .cfi_restore_state
  239.     movabsq $9223372036854775800, %r12
  240. .L17:
  241.     movq    %r12, %rdi
  242.     movq    %rdx, 24(%rsp)
  243.     movq    %rcx, 16(%rsp)
  244.     call    _Znwm@PLT
  245.     movq    24(%rsp), %rdx
  246.     movq    16(%rsp), %rcx
  247.     movq    %rax, %r15
  248.     leaq    (%rax,%r12), %rax
  249.     movq    %rax, 8(%rsp)
  250.     movdqu  (%rdx), %xmm1
  251.     leaq    20(%r15), %r12
  252.     movl    16(%rdx), %eax
  253.     movups  %xmm1, (%r15,%rcx)
  254.     movl    %eax, 16(%r15,%rcx)
  255.     cmpq    %rbp, %rbx
  256.     jne .L19
  257.     jmp .L20
  258.     .p2align 4,,10
  259.     .p2align 3
  260. .L35:
  261.     addq    $1, %rax
  262.     jc  .L26
  263.     movabsq $461168601842738790, %rsi
  264.     cmpq    %rsi, %rax
  265.     cmova   %rsi, %rax
  266.     leaq    (%rax,%rax,4), %r12
  267.     salq    $2, %r12
  268.     jmp .L17
  269. .L36:
  270.     movabsq $461168601842738790, %rax
  271.     cmpq    %rax, %rsi
  272.     cmova   %rax, %rsi
  273.     leaq    (%rsi,%rsi,4), %r12
  274.     salq    $2, %r12
  275.     jmp .L17
  276. .L34:
  277.     leaq    .LC0(%rip), %rdi
  278.     call    _ZSt20__throw_length_errorPKc@PLT
  279.     .cfi_endproc
  280. .LFE1313:
  281.     .size   _ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_, .-_ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_
  282.     .text
  283.     .p2align 4
  284.     .globl  _Z5buildii
  285.     .type   _Z5buildii, @function
  286. _Z5buildii:
  287. .LFB1276:
  288.     .cfi_startproc
  289.     pushq   %r14
  290.     .cfi_def_cfa_offset 16
  291.     .cfi_offset 14, -16
  292.     pushq   %r13
  293.     .cfi_def_cfa_offset 24
  294.     .cfi_offset 13, -24
  295.     pushq   %r12
  296.     .cfi_def_cfa_offset 32
  297.     .cfi_offset 12, -32
  298.     movl    %esi, %r12d
  299.     pushq   %rbp
  300.     .cfi_def_cfa_offset 40
  301.     .cfi_offset 6, -40
  302.     pushq   %rbx
  303.     .cfi_def_cfa_offset 48
  304.     .cfi_offset 3, -48
  305.     movslq  %edi, %rbx
  306.     subq    $32, %rsp
  307.     .cfi_def_cfa_offset 80
  308.     movq    %fs:40, %rax
  309.     movq    %rax, 24(%rsp)
  310.     xorl    %eax, %eax
  311.     movq    .LC1(%rip), %rax
  312.     movl    %esi, 16(%rsp)
  313.     movq    8+sgt(%rip), %rsi
  314.     cmpq    16+sgt(%rip), %rsi
  315.     movl    $-1, 8(%rsp)
  316.     movq    %rax, (%rsp)
  317.     movl    %ebx, 12(%rsp)
  318.     je  .L38
  319.     movdqa  (%rsp), %xmm0
  320.     movl    %r12d, 16(%rsi)
  321.     addq    $20, %rsi
  322.     movups  %xmm0, -20(%rsi)
  323.     movq    %rsi, 8+sgt(%rip)
  324. .L39:
  325.     movq    sgt(%rip), %rdx
  326.     subq    %rdx, %rsi
  327.     sarq    $2, %rsi
  328.     imull   $-858993459, %esi, %esi
  329.     leal    -1(%rsi), %r14d
  330.     movslq  %r14d, %rax
  331.     leaq    (%rax,%rax,4), %rbp
  332.     salq    $2, %rbp
  333.     cmpl    %r12d, %ebx
  334.     je  .L44
  335.     leal    (%rbx,%r12), %r13d
  336.     movl    %ebx, %edi
  337.     sarl    %r13d
  338.     movl    %r13d, %esi
  339.     call    _Z5buildii
  340.     movq    sgt(%rip), %rdx
  341.     leal    1(%r13), %edi
  342.     movl    %r12d, %esi
  343.     movl    %eax, 4(%rdx,%rbp)
  344.     call    _Z5buildii
  345.     movq    sgt(%rip), %rdx
  346.     addq    %rdx, %rbp
  347.     movslq  4(%rbp), %rcx
  348.     movl    %eax, 8(%rbp)
  349.     cltq
  350.     leaq    (%rax,%rax,4), %rax
  351.     leaq    (%rcx,%rcx,4), %rcx
  352.     movl    (%rdx,%rax,4), %eax
  353.     addl    (%rdx,%rcx,4), %eax
  354.     movl    %eax, 0(%rbp)
  355. .L37:
  356.     movq    24(%rsp), %rax
  357.     subq    %fs:40, %rax
  358.     jne .L45
  359.     addq    $32, %rsp
  360.     .cfi_remember_state
  361.     .cfi_def_cfa_offset 48
  362.     movl    %r14d, %eax
  363.     popq    %rbx
  364.     .cfi_def_cfa_offset 40
  365.     popq    %rbp
  366.     .cfi_def_cfa_offset 32
  367.     popq    %r12
  368.     .cfi_def_cfa_offset 24
  369.     popq    %r13
  370.     .cfi_def_cfa_offset 16
  371.     popq    %r14
  372.     .cfi_def_cfa_offset 8
  373.     ret
  374.     .p2align 4,,10
  375.     .p2align 3
  376. .L44:
  377.     .cfi_restore_state
  378.     leaq    arr(%rip), %rax
  379.     movl    (%rax,%rbx,4), %eax
  380.     movl    %eax, (%rdx,%rbp)
  381.     jmp .L37
  382.     .p2align 4,,10
  383.     .p2align 3
  384. .L38:
  385.     movq    %rsp, %rdx
  386.     leaq    sgt(%rip), %rdi
  387.     call    _ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_
  388.     movq    8+sgt(%rip), %rsi
  389.     jmp .L39
  390. .L45:
  391.     call    __stack_chk_fail@PLT
  392.     .cfi_endproc
  393. .LFE1276:
  394.     .size   _Z5buildii, .-_Z5buildii
  395.     .section    .rodata.str1.1,"aMS",@progbits,1
  396. .LC2:
  397.     .string "r"
  398. .LC3:
  399.     .string "input.txt"
  400. .LC4:
  401.     .string "%d"
  402. .LC5:
  403.     .string "%d %d"
  404. .LC6:
  405.     .string "%d\n"
  406. .LC7:
  407.     .string "%d "
  408.     .section    .text.startup,"ax",@progbits
  409.     .p2align 4
  410.     .globl  main
  411.     .type   main, @function
  412. main:
  413. .LFB1278:
  414.     .cfi_startproc
  415.     pushq   %r12
  416.     .cfi_def_cfa_offset 16
  417.     .cfi_offset 12, -16
  418.     leaq    .LC2(%rip), %rsi
  419.     leaq    .LC3(%rip), %rdi
  420.     pushq   %rbp
  421.     .cfi_def_cfa_offset 24
  422.     .cfi_offset 6, -24
  423.     leaq    .LC4(%rip), %r12
  424.     pushq   %rbx
  425.     .cfi_def_cfa_offset 32
  426.     .cfi_offset 3, -32
  427.     subq    $16, %rsp
  428.     .cfi_def_cfa_offset 48
  429.     movq    stdin(%rip), %rdx
  430.     movq    %fs:40, %rax
  431.     movq    %rax, 8(%rsp)
  432.     xorl    %eax, %eax
  433.     call    freopen@PLT
  434.     leaq    n(%rip), %rsi
  435.     movq    %r12, %rdi
  436.     xorl    %eax, %eax
  437.     call    __isoc23_scanf@PLT
  438.     movl    n(%rip), %esi
  439.     testl   %esi, %esi
  440.     jle .L47
  441.     leaq    4+arr(%rip), %rbp
  442.     movl    $1, %ebx
  443.     .p2align 4,,10
  444.     .p2align 3
  445. .L48:
  446.     movq    %rbp, %rsi
  447.     movq    %r12, %rdi
  448.     xorl    %eax, %eax
  449.     addl    $1, %ebx
  450.     call    __isoc23_scanf@PLT
  451.     movl    n(%rip), %esi
  452.     addq    $4, %rbp
  453.     cmpl    %ebx, %esi
  454.     jge .L48
  455. .L47:
  456.     movl    $1, %edi
  457.     call    _Z5buildii
  458.     leaq    4(%rsp), %rdx
  459.     movq    %rsp, %rsi
  460.     leaq    .LC5(%rip), %rdi
  461.     movl    %eax, root(%rip)
  462.     xorl    %eax, %eax
  463.     call    __isoc23_scanf@PLT
  464.     movl    (%rsp), %esi
  465.     movl    root(%rip), %edi
  466.     movl    4(%rsp), %edx
  467.     call    _Z5queryiii
  468.     leaq    .LC6(%rip), %rdi
  469.     movl    %eax, %esi
  470.     xorl    %eax, %eax
  471.     call    printf@PLT
  472.     movl    n(%rip), %eax
  473.     testl   %eax, %eax
  474.     jle .L49
  475.     movl    $1, %ebx
  476.     leaq    .LC7(%rip), %rbp
  477.     .p2align 4,,10
  478.     .p2align 3
  479. .L50:
  480.     movl    root(%rip), %edi
  481.     movl    %ebx, %edx
  482.     movl    %ebx, %esi
  483.     addl    $1, %ebx
  484.     call    _Z5queryiii
  485.     movq    %rbp, %rdi
  486.     movl    %eax, %esi
  487.     xorl    %eax, %eax
  488.     call    printf@PLT
  489.     cmpl    %ebx, n(%rip)
  490.     jge .L50
  491. .L49:
  492.     movl    $10, %edi
  493.     call    putchar@PLT
  494.     movq    8(%rsp), %rax
  495.     subq    %fs:40, %rax
  496.     jne .L55
  497.     addq    $16, %rsp
  498.     .cfi_remember_state
  499.     .cfi_def_cfa_offset 32
  500.     xorl    %eax, %eax
  501.     popq    %rbx
  502.     .cfi_def_cfa_offset 24
  503.     popq    %rbp
  504.     .cfi_def_cfa_offset 16
  505.     popq    %r12
  506.     .cfi_def_cfa_offset 8
  507.     ret
  508. .L55:
  509.     .cfi_restore_state
  510.     call    __stack_chk_fail@PLT
  511.     .cfi_endproc
  512. .LFE1278:
  513.     .size   main, .-main
  514.     .p2align 4
  515.     .type   _GLOBAL__sub_I_n, @function
  516. _GLOBAL__sub_I_n:
  517. .LFB1356:
  518.     .cfi_startproc
  519.     pxor    %xmm0, %xmm0
  520.     leaq    __dso_handle(%rip), %rdx
  521.     leaq    sgt(%rip), %rsi
  522.     movq    $0, 16+sgt(%rip)
  523.     leaq    _ZNSt6vectorI11SegTreeNodeSaIS0_EED1Ev(%rip), %rdi
  524.     movaps  %xmm0, sgt(%rip)
  525.     jmp __cxa_atexit@PLT
  526.     .cfi_endproc
  527. .LFE1356:
  528.     .size   _GLOBAL__sub_I_n, .-_GLOBAL__sub_I_n
  529.     .section    .init_array,"aw"
  530.     .align 8
  531.     .quad   _GLOBAL__sub_I_n
  532.     .globl  root
  533.     .bss
  534.     .align 4
  535.     .type   root, @object
  536.     .size   root, 4
  537. root:
  538.     .zero   4
  539.     .globl  sgt
  540.     .align 16
  541.     .type   sgt, @object
  542.     .size   sgt, 24
  543. sgt:
  544.     .zero   24
  545.     .globl  arr
  546.     .align 32
  547.     .type   arr, @object
  548.     .size   arr, 4000024
  549. arr:
  550.     .zero   4000024
  551.     .globl  n
  552.     .align 4
  553.     .type   n, @object
  554.     .size   n, 4
  555. n:
  556.     .zero   4
  557.     .section    .rodata.cst8,"aM",@progbits,8
  558.     .align 8
  559. .LC1:
  560.     .long   0
  561.     .long   -1
  562.     .hidden __dso_handle
  563.     .ident  "GCC: (GNU) 13.2.1 20230801"
  564.     .section    .note.GNU-stack,"",@progbits
  565.  
  566.  
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!