API tools faq
paste
Guest User

Untitled

a guest
Feb 2nd, 2024
214
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
ASM (NASM) 11.49 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. .LFB1130:
  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. .LFE1130:
  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. .LFB1038:
  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. .LFE1038:
  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. .LFB1074:
  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. .LFE1074:
  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. .LFB1037:
  288.     .cfi_startproc
  289.     pushq   %r15
  290.     .cfi_def_cfa_offset 16
  291.     .cfi_offset 15, -16
  292.     pushq   %r14
  293.     .cfi_def_cfa_offset 24
  294.     .cfi_offset 14, -24
  295.     pushq   %r13
  296.     .cfi_def_cfa_offset 32
  297.     .cfi_offset 13, -32
  298.     pushq   %r12
  299.     .cfi_def_cfa_offset 40
  300.     .cfi_offset 12, -40
  301.     movl    %esi, %r12d
  302.     pushq   %rbp
  303.     .cfi_def_cfa_offset 48
  304.     .cfi_offset 6, -48
  305.     movslq  %edi, %rbp
  306.     pushq   %rbx
  307.     .cfi_def_cfa_offset 56
  308.     .cfi_offset 3, -56
  309.     subq    $40, %rsp
  310.     .cfi_def_cfa_offset 96
  311.     movq    %fs:40, %rax
  312.     movq    %rax, 24(%rsp)
  313.     xorl    %eax, %eax
  314.     movq    .LC1(%rip), %rax
  315.     movl    %esi, 16(%rsp)
  316.     movq    8+sgt(%rip), %rsi
  317.     cmpq    16+sgt(%rip), %rsi
  318.     movl    $-1, 8(%rsp)
  319.     movq    %rax, (%rsp)
  320.     movl    %ebp, 12(%rsp)
  321.     je  .L38
  322.     movdqa  (%rsp), %xmm0
  323.     movl    %r12d, 16(%rsi)
  324.     addq    $20, %rsi
  325.     movups  %xmm0, -20(%rsi)
  326.     movq    %rsi, 8+sgt(%rip)
  327. .L39:
  328.     movq    sgt(%rip), %rax
  329.     subq    %rax, %rsi
  330.     sarq    $2, %rsi
  331.     imull   $-858993459, %esi, %esi
  332.     leal    -1(%rsi), %r15d
  333.     movslq  %r15d, %rdx
  334.     leaq    (%rdx,%rdx,4), %rbx
  335.     salq    $2, %rbx
  336.     leaq    (%rax,%rbx), %r13
  337.     cmpl    %r12d, %ebp
  338.     je  .L44
  339.     leal    0(%rbp,%r12), %r14d
  340.     movl    %ebp, %edi
  341.     sarl    %r14d
  342.     movl    %r14d, %esi
  343.     call    _Z5buildii
  344.     leal    1(%r14), %edi
  345.     movl    %r12d, %esi
  346.     movq    sgt(%rip), %rbp
  347.     movl    %eax, 4(%r13)
  348.     addq    %rbx, %rbp
  349.     call    _Z5buildii
  350.     movq    sgt(%rip), %rdx
  351.     movl    %eax, 8(%rbp)
  352.     addq    %rdx, %rbx
  353.     movslq  4(%rbx), %rax
  354.     leaq    (%rax,%rax,4), %rcx
  355.     movslq  8(%rbx), %rax
  356.     leaq    (%rax,%rax,4), %rax
  357.     movl    (%rdx,%rax,4), %eax
  358.     addl    (%rdx,%rcx,4), %eax
  359.     movl    %eax, (%rbx)
  360. .L37:
  361.     movq    24(%rsp), %rax
  362.     subq    %fs:40, %rax
  363.     jne .L45
  364.     addq    $40, %rsp
  365.     .cfi_remember_state
  366.     .cfi_def_cfa_offset 56
  367.     movl    %r15d, %eax
  368.     popq    %rbx
  369.     .cfi_def_cfa_offset 48
  370.     popq    %rbp
  371.     .cfi_def_cfa_offset 40
  372.     popq    %r12
  373.     .cfi_def_cfa_offset 32
  374.     popq    %r13
  375.     .cfi_def_cfa_offset 24
  376.     popq    %r14
  377.     .cfi_def_cfa_offset 16
  378.     popq    %r15
  379.     .cfi_def_cfa_offset 8
  380.     ret
  381.     .p2align 4,,10
  382.     .p2align 3
  383. .L44:
  384.     .cfi_restore_state
  385.     leaq    arr(%rip), %rax
  386.     movl    (%rax,%rbp,4), %eax
  387.     movl    %eax, 0(%r13)
  388.     jmp .L37
  389.     .p2align 4,,10
  390.     .p2align 3
  391. .L38:
  392.     movq    %rsp, %rdx
  393.     leaq    sgt(%rip), %rdi
  394.     call    _ZNSt6vectorI11SegTreeNodeSaIS0_EE17_M_realloc_insertIJS0_EEEvN9__gnu_cxx17__normal_iteratorIPS0_S2_EEDpOT_
  395.     movq    8+sgt(%rip), %rsi
  396.     jmp .L39
  397. .L45:
  398.     call    __stack_chk_fail@PLT
  399.     .cfi_endproc
  400. .LFE1037:
  401.     .size   _Z5buildii, .-_Z5buildii
  402.     .section    .rodata.str1.1,"aMS",@progbits,1
  403. .LC2:
  404.     .string "r"
  405. .LC3:
  406.     .string "input.txt"
  407. .LC4:
  408.     .string "%d"
  409. .LC5:
  410.     .string "%d %d"
  411. .LC6:
  412.     .string "%d\n"
  413. .LC7:
  414.     .string "%d "
  415.     .section    .text.startup,"ax",@progbits
  416.     .p2align 4
  417.     .globl  main
  418.     .type   main, @function
  419. main:
  420. .LFB1039:
  421.     .cfi_startproc
  422.     pushq   %r12
  423.     .cfi_def_cfa_offset 16
  424.     .cfi_offset 12, -16
  425.     leaq    .LC2(%rip), %rsi
  426.     leaq    .LC3(%rip), %rdi
  427.     pushq   %rbp
  428.     .cfi_def_cfa_offset 24
  429.     .cfi_offset 6, -24
  430.     leaq    .LC4(%rip), %r12
  431.     pushq   %rbx
  432.     .cfi_def_cfa_offset 32
  433.     .cfi_offset 3, -32
  434.     subq    $16, %rsp
  435.     .cfi_def_cfa_offset 48
  436.     movq    stdin(%rip), %rdx
  437.     movq    %fs:40, %rax
  438.     movq    %rax, 8(%rsp)
  439.     xorl    %eax, %eax
  440.     call    freopen@PLT
  441.     leaq    n(%rip), %rsi
  442.     movq    %r12, %rdi
  443.     xorl    %eax, %eax
  444.     call    __isoc23_scanf@PLT
  445.     movl    n(%rip), %esi
  446.     testl   %esi, %esi
  447.     jle .L47
  448.     leaq    4+arr(%rip), %rbp
  449.     movl    $1, %ebx
  450.     .p2align 4,,10
  451.     .p2align 3
  452. .L48:
  453.     movq    %rbp, %rsi
  454.     movq    %r12, %rdi
  455.     xorl    %eax, %eax
  456.     addl    $1, %ebx
  457.     call    __isoc23_scanf@PLT
  458.     movl    n(%rip), %esi
  459.     addq    $4, %rbp
  460.     cmpl    %ebx, %esi
  461.     jge .L48
  462. .L47:
  463.     movl    $1, %edi
  464.     call    _Z5buildii
  465.     leaq    4(%rsp), %rdx
  466.     movq    %rsp, %rsi
  467.     leaq    .LC5(%rip), %rdi
  468.     movl    %eax, root(%rip)
  469.     xorl    %eax, %eax
  470.     call    __isoc23_scanf@PLT
  471.     movl    (%rsp), %esi
  472.     movl    root(%rip), %edi
  473.     movl    4(%rsp), %edx
  474.     call    _Z5queryiii
  475.     leaq    .LC6(%rip), %rdi
  476.     movl    %eax, %esi
  477.     xorl    %eax, %eax
  478.     call    printf@PLT
  479.     movl    n(%rip), %eax
  480.     testl   %eax, %eax
  481.     jle .L49
  482.     movl    $1, %ebx
  483.     leaq    .LC7(%rip), %rbp
  484.     .p2align 4,,10
  485.     .p2align 3
  486. .L50:
  487.     movl    root(%rip), %edi
  488.     movl    %ebx, %edx
  489.     movl    %ebx, %esi
  490.     addl    $1, %ebx
  491.     call    _Z5queryiii
  492.     movq    %rbp, %rdi
  493.     movl    %eax, %esi
  494.     xorl    %eax, %eax
  495.     call    printf@PLT
  496.     cmpl    %ebx, n(%rip)
  497.     jge .L50
  498. .L49:
  499.     movl    $10, %edi
  500.     call    putchar@PLT
  501.     movq    8(%rsp), %rax
  502.     subq    %fs:40, %rax
  503.     jne .L55
  504.     addq    $16, %rsp
  505.     .cfi_remember_state
  506.     .cfi_def_cfa_offset 32
  507.     xorl    %eax, %eax
  508.     popq    %rbx
  509.     .cfi_def_cfa_offset 24
  510.     popq    %rbp
  511.     .cfi_def_cfa_offset 16
  512.     popq    %r12
  513.     .cfi_def_cfa_offset 8
  514.     ret
  515. .L55:
  516.     .cfi_restore_state
  517.     call    __stack_chk_fail@PLT
  518.     .cfi_endproc
  519. .LFE1039:
  520.     .size   main, .-main
  521.     .p2align 4
  522.     .type   _GLOBAL__sub_I_n, @function
  523. _GLOBAL__sub_I_n:
  524. .LFB1132:
  525.     .cfi_startproc
  526.     pxor    %xmm0, %xmm0
  527.     leaq    __dso_handle(%rip), %rdx
  528.     leaq    sgt(%rip), %rsi
  529.     movq    $0, 16+sgt(%rip)
  530.     leaq    _ZNSt6vectorI11SegTreeNodeSaIS0_EED1Ev(%rip), %rdi
  531.     movaps  %xmm0, sgt(%rip)
  532.     jmp __cxa_atexit@PLT
  533.     .cfi_endproc
  534. .LFE1132:
  535.     .size   _GLOBAL__sub_I_n, .-_GLOBAL__sub_I_n
  536.     .section    .init_array,"aw"
  537.     .align 8
  538.     .quad   _GLOBAL__sub_I_n
  539.     .globl  root
  540.     .bss
  541.     .align 4
  542.     .type   root, @object
  543.     .size   root, 4
  544. root:
  545.     .zero   4
  546.     .globl  sgt
  547.     .align 16
  548.     .type   sgt, @object
  549.     .size   sgt, 24
  550. sgt:
  551.     .zero   24
  552.     .globl  arr
  553.     .align 32
  554.     .type   arr, @object
  555.     .size   arr, 4000024
  556. arr:
  557.     .zero   4000024
  558.     .globl  n
  559.     .align 4
  560.     .type   n, @object
  561.     .size   n, 4
  562. n:
  563.     .zero   4
  564.     .section    .rodata.cst8,"aM",@progbits,8
  565.     .align 8
  566. .LC1:
  567.     .long   0
  568.     .long   -1
  569.     .hidden __dso_handle
  570.     .ident  "GCC: (GNU) 13.2.1 20230801"
  571.     .section    .note.GNU-stack,"",@progbits
  572.  
  573.  
Advertisement
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!