เทคนิคการสลายตัว Sqrt (หรือรากที่สอง)

คุณจะได้รับแบบสอบถามช่วงอาร์เรย์จำนวนเต็ม ระบบจะขอให้คุณกำหนดผลรวมของตัวเลขทั้งหมดที่อยู่ในช่วงของข้อความค้นหาที่กำหนด แบบสอบถามที่ระบุมีสองประเภทนั่นคือ - อัปเดต: (ดัชนี, ค่า) จะได้รับเป็นแบบสอบถามที่คุณต้องการ ...

อ่านเพิ่มเติม

แบบสอบถามสำหรับค่าทศนิยมของ Subarrays ของ Binary Array

เขียนแบบสอบถามสำหรับค่าทศนิยมของ subarrays ของอาร์เรย์ไบนารีในอาร์เรย์ไบนารีที่กำหนด คำสั่งปัญหาขอให้ค้นหาเลขฐานสิบที่สร้างขึ้นด้วยความช่วยเหลือของช่วงในอาร์เรย์ไบนารี ตัวอย่างอินพุต: arr [] = {1, 0, 1, 1, 0, 0, 1, 1} ข้อความค้นหา (1, …

อ่านเพิ่มเติม

พิมพ์อาร์เรย์ที่แก้ไขหลังจากการดำเนินการเพิ่มช่วงอาร์เรย์หลายรายการ

ปัญหา“ พิมพ์อาร์เรย์ที่แก้ไขหลังจากการดำเนินการเพิ่มช่วงอาร์เรย์หลายรายการ” ระบุว่าคุณจะได้รับอาร์เรย์จำนวนเต็มและจำนวนคิวรี จะได้รับค่าจำนวนเต็ม“ d” หนึ่งค่าด้วย แบบสอบถามแต่ละรายการประกอบด้วยจำนวนเต็มสองค่าค่าเริ่มต้นและค่าสิ้นสุด คำชี้แจงปัญหาขอให้ค้นหา ...

อ่านเพิ่มเติม

จำนวนดัชนีที่มีองค์ประกอบเท่ากันในช่วงที่กำหนด

คุณจะได้รับอาร์เรย์จำนวนเต็มคิวรี q และช่วงเป็นซ้ายและขวา "จำนวนดัชนีที่มีองค์ประกอบเท่ากันในช่วงที่กำหนด" ระบุว่าเพื่อหาจำนวนจำนวนเต็มทั้งหมดในลักษณะที่ทำให้ซ้าย <= i <ขวาเช่นนั้น Ai = Aj + 1 …

อ่านเพิ่มเติม

แบบสอบถามอาร์เรย์สำหรับการแทนที่และผลิตภัณฑ์แบบทวีคูณ

ปัญหา“ Array Queries สำหรับการคูณการแทนที่และผลิตภัณฑ์” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มและจะมีแบบสอบถามสามประเภทซึ่งคุณต้องแก้ไขคำค้นหาประเภทต่อไปนี้: ประเภทที่ 1: จะมีค่าสามค่าที่เหลือ ขวาและหมายเลข X ในนี้ ...

อ่านเพิ่มเติม

อาร์เรย์ความแตกต่าง | แบบสอบถามการอัปเดตช่วงใน O (1)

คุณได้รับอาร์เรย์จำนวนเต็มและแบบสอบถามสองประเภทประเภทหนึ่งคือการเพิ่มตัวเลขที่กำหนดในช่วงและอีกประเภทหนึ่งเพื่อพิมพ์อาร์เรย์ทั้งหมด ปัญหา“ อาร์เรย์ความแตกต่าง | การสอบถามการอัปเดตช่วงใน O (1)” กำหนดให้เราดำเนินการอัปเดตช่วงใน O (1) ตัวอย่าง arr [] …

อ่านเพิ่มเติม

อาร์เรย์ไบนารีหลังจากการดำเนินการสลับช่วง M

คุณจะได้รับอาร์เรย์ไบนารีซึ่งประกอบด้วย 0 เริ่มต้นและจำนวนคิวรี Q คำสั่งปัญหาขอให้สลับค่า (การแปลง 0s เป็น 1s และ 1s เป็น 0s) หลังจากดำเนินการคิวรี Q แล้วให้พิมพ์อาร์เรย์ผลลัพธ์ ตัวอย่าง arr [] = {0, 0, 0, 0, 0} Toggle (2,4) …

อ่านเพิ่มเติม

แบบสอบถาม LCM ช่วง

คำชี้แจงปัญหาปัญหา“ การสืบค้นช่วง LCM” ระบุว่าคุณมีอาร์เรย์จำนวนเต็มและจำนวนคิวรี แต่ละแบบสอบถามมี (ซ้ายขวา) เป็นช่วง ภารกิจที่กำหนดคือการค้นหา LCM (ซ้ายขวา) นั่นคือ LCM ของจำนวนทั้งหมดที่อยู่ในช่วงของ ...

อ่านเพิ่มเติม

ข้อความค้นหาเกี่ยวกับ XOR ของตัวหารคี่ที่ยิ่งใหญ่ที่สุดของช่วง

คำชี้แจงปัญหาปัญหา“ การสืบค้นบน XOR ของตัวหารคี่ที่ยิ่งใหญ่ที่สุดของช่วง” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มและแบบสอบถาม q แต่ละแบบสอบถามประกอบด้วยช่วง คำชี้แจงปัญหาขอให้หา XOR ของตัวหารคี่ที่ยิ่งใหญ่ที่สุดภายในช่วงที่กำหนด ...

อ่านเพิ่มเติม

แบบสอบถามสำหรับจำนวนองค์ประกอบอาร์เรย์ที่มีค่าในช่วงที่กำหนด

คำชี้แจงปัญหาปัญหา“ คิวรีสำหรับจำนวนองค์ประกอบอาร์เรย์ที่มีค่าในช่วงที่กำหนด” ระบุว่าคุณมีอาร์เรย์จำนวนเต็มและตัวเลข x และ y คำสั่งปัญหาขอให้ค้นหาจำนวนตัวเลขที่มีอยู่ในอาร์เรย์ที่อยู่ระหว่าง x และ y ที่กำหนด …

อ่านเพิ่มเติม